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GROUPS OF ORDER p m , WHICH CONTAIN CYCLIC 
SUBGROUPS OF ORDER p^- 3 ) 1 

BY 

LEWIS IRVING NEIKIRK 
Introduction. 

The groups of order p m , which contain self-conjugate cyclic subgroups of 
orders p m_1 , and p m ~ 2 respectively, have been determined by Burnside, 2 and 
the number of groups of order p m , which contain cyclic non-self-conjugate sub- 
groups of order p m ~ 2 has been given by Miller. 3 

Although in the present state of the theory, the actual tabulation of all 
groups of order p m is impracticable, it is of importance to carry the tabulation 
as far as may be possible. In this paper all groups of order p m (p being an odd 
prime) which contain cyclic subgroups of order p m ~ 3 and none of higher order 
are determined. The method of treatment used is entirely abstract in character 
and, in virtue of its nature, it is possible in each case to give explicitly the 
generational equations of these groups. They are divided into three classes, and 
it will be shown that these classes correspond to the three partitions: (m — 3, 3), 
(m — 3, 2, 1) and (m — 3, 1, 1, 1), of m. 

We denote by G an abstract group G of order p m containing operators of 
order p" l ~ 3 and no operator of order greater than p m ~ 3 . Let P denote one 
of these operators of G of order p m ~ 3 . The p 3 power of every operator in G is 
contained in the cyclic subgroup {P}, otherwise G would be of order greater than 
p m . The complete division into classes is effected by the following assumptions: 

2 

I. There is in G at least one operator Q\, such that Q\ is not contained in 
{P}- 

II. The p 2 power of every operator in G is contained in {P}, and there is at 
least one operator Qi, such that Q\ is not contained in {P}. 

III. The pth power of every operator in G is contained in {P}. 



1 Presented to the American Mathematical Society April 25, 1903. 
2 Theory of Groups of a Finite Order, pp. 75-81. 
3 Transactions, vol. 2 (1901), p. 259, and vol. 3 (1902), p. 383. 
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The number of groups for Class I, Class II, and Class III, together with the 
total number, are given in the table below: 





I 


Hi 


II 2 


H 3 


II 


III 


Total 


p > 3 
m > 8 


9 


20+p 


6 + 2p 


& + 2p 


32 + 5p 


23 


64 + bp 


p > 3 
m = 8 


8 


20+p 


6 + 2p 


& + 2p 


2,2 + hp 


23 


63 + 5p 


p > 3 
m = 7 


6 


20+p 


6 + 2p 


6 + 2p 


32 + bp 


23 


61 + 5p 


P =3 
m > 8 


9 


23 


12 


12 


47 


16 


72 


p=3 
m = 8 


8 


23 


12 


12 


47 


16 


71 


p=3 
m = 7 


6 


23 


12 


12 


47 


16 


69 



Class I. 

1. General notations and relations. — The group G is generated by the two 
operators P and Q 1 . For brevity we set 4 

QapbQcpd... = 6) c> d) ...]. 

Then the operators of G are given each uniquely in the form 

'y = 0,l,2,---,p 3 -l \ 
x = 0, 1, 2, ••• ,p m - 3 -lj ■ 



[y> a;] 



We have the relation 

(1) tf? =!*»". 

There is in G, a subgroup H\ of order p m ~ 2 , which contains {P} self-conjugate- 

ly. 5 The subgroup Hi is generated by P and some operator Q\P X of G; it then 

2 

contains Q\ and is therefore generated by P and ; it is also self-conjugate 
in H 2 = {Qi, P} of order p m_1 , and H 2 is self-conjugate in G. 
From these considerations we have the equations 6 

(2) Q7 2 PQf = P 1+k r m ~\ 

(3) Qi p PQi = Qi p2 P a \ 

(4) Qi 1 PQ 1 = C^'P a K 



4 With J. W. YOUNG, On a certain group of isomorphisms, American Journal of Mathe- 
matics, vol. 25 (1903), p. 206. 

5 Burnside: Theory of Groups, Art. 54, p. 64. 
6 Ibid., Art. 56, p. 66. 
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2. Determination of Hi. Derivation of a formula for [yp 2 ,x] s . — From (2), 
by repeated multiplication we obtain 

[-p 2 ,x, p 2 ] = [0, x(l + kp m -% 

and by a continued use of this equation we have 

[-yp 2 , x, yp 2 ] = [0, x(l + kp m ~y] = [0, x{\ + kyp m - 4 )} (to > 4) 
and from this last equation, 

(5) [yp 2 , x] s = [syp 2 , x{s + k^yp^}} . 

3. Determination of H 2 - Derivation of a formula for [yp, x) s . — It follows 
from (3) and (5) that 



[-P 2 ,1,P 2 ] 
Hence, by (2), 



u\ — 1 I 2 a\ — 1 



(to > 4). 



P?LAj?=q (modp 3 ), 

Ql — 1 



r Pk^-i | + aj-i s t + 

^ 2 Qi-l J Qi — 1 



fcp" 1 - 4 (modp" 1 - 3 ). 



From these congruences, we have for to > 6 

a i = 1 (mod p 3 ), on = 1 (mod p 2 ), 
and obtain, by setting 



the congruence 

(1 + a 2 p 2 )P - 1 



0-2P 



a\ = 1 + Q!2P , 



(a 2 + = fcp m - 4 (mod p m - A ); 



and so 



(a 2 + hf3)p 3 = 0 (modp™^ 4 ), 



since 



(1 + a 2 p 2 )P - 1 = 1 



a 2 p° 



(mod p 2 ). 



From the last congruences 

(6) (a 2 + hp)p 3 = kp m - 4 (modp'"- 3 ). 
Equation (3) is now replaced by 

(7) Q^ p P Q^ p = Q p / P 1+a ^ . 
From (7), (5), and (6) 

[-VP, x , VP] = [fayp 2 , x{l + a 2 yp 2 } + l3k(^)yp m ~ A ] . 
A continued use of this equation gives 

(8) [yp, x] s = [syp + f3( s 2 )xyp 2 , 

xs + ^){a 2 xyp 2 + pk(*)yp m - 4 } + [3kQx 2 yp" 



4. Determination of G. — From (4) and (8), 

[-p, l,p] = [Np, a p 1 + Mp 2 }. 

From the above equation and (7), 

a p = 1 (mod p 2 ), ai = 1 (mod p). 
Set ai = 1 + a 2 p and equation (4) becomes 

(9) Q^PQi = Q\ p P 1+a2P . 

From (9), (8) and (6) 



~p\ 1, P 2 ] 



a 2 p 



bp,{l + a 2 p) p 



and from (1) and (2) 



{l + a 2 p)P -1 



a 2 p 
a 2 p 



bp = {) (modp 3 ), 



(1 + a 2 p) p ~ + bh y ~ ' -p = 1 + kp m - 4 (mod p" 1 " 3 ) . 



By a reduction similar to that used before, 

(10) (a 2 + bh)p 3 = kp m - 4 (mod?/™- 3 ). 

The groups in this class arc completely defined by (9), (1) and (10). 



These defining relations may be presented in simpler form by a suitable 
choice of the second generator Q\. From (9), (6), (8) and (10) 

[1, xf = [p 3 , xp 3 ] = [0, {x + h)p 3 ] (to > 6), 
and, if x be so chosen that 

x + h = 0 (niodp™' 6 ), 

Qi P x is an operator of order p 3 whose p 2 power is not contained in {P}. Let 
Q\P X — Q. The group G is generated by Q and P, where 

Q p3 = 1, P pm ^ = 1. 

Placing h = 0 in (6) and (10) we find 

a 2 p 3 = a 2 p 3 = kp m - 4 (mod p™' 3 ). 

Let a 2 = ap m ~ 7 , and a 2 = ap m ~ 7 . Equations (7) and (9) are now replaced by 

q-p PQP = Qf>p 2 pi+a P m - 5 ; 

Q- 1 PQ = Q bp P 1+apm ~ B . 

As a direct result of the foregoing relations, the groups in this class corre- 
spond to the partition (to — 3, 3). From (11) we find 7 

[-y, l,y] = [byp, 1 + ayp m - 6 } (to > 8). 

It is important to notice that by placing y = p and p 2 in the preceding 
equation we find that 8 

b = P (mod p), a = a = k (mod p 3 ) (to > 7). 

A combination of the last equation with (8) yields 9 

(12) [-y, x, y] = [bxyp+tfQyp 2 , 

x{l + ayp m - 6 ) + ab( x 2 )yp m - 5 + ab 2 Qyp^] (to > 8). 



7 For m = 8 it is necessary to add a 2 (^)p 4 to the exponent of P and for m = 7 the terms 
a{a + 2^2) (j)p 2 + a ' 3 (;0P 3 to the exponent of P, and the term ab(5j)p 2 to the exponent of Q. 
The extra term 27ab 2 k(y.) is to be added to the exponent of P for m = 7 and p = 3. 

2 3 

8 For m = 7, ap 2 — - £ = ap 2 (mod p 4 ), ap 3 = kp 3 (mod p 4 ). For m = 7 and p = 3 the 
first of the above congruences has the extra terms 27(a 3 + abf3k) on the left side. 

9 For m = 8 it is necessary to add the term a(^)xp 4 to the exponent of P, and for m = 7 
the terms x{a(a + (|)p 2 + a 3 (^P 3 } to the exponent of P, with the extra term 27ab 2 k[^)x 
for p = 3, and the term ab(J£) xp 2 to the exponent of Q. 



8 



From (12) we get 



10 



(13) [y,x] s = [y S + by{(x + b(l)p)( s 2 )+x( s 3 )p}p, 

xs + ay{(x + b(*)p+b 2 (iy)( s 2 ) 
+ (bx 2 p+2b 2 x( x 2 )p 2 )( 3 ]) + bx 2 (l)p 2 }p m - e ] (m > 8). 

5. Transformation of the Groups. — The general group G of Class I is spec- 
ified, in accordance with the relations (2) (11) by two integers a, b which (see 
(11)) are to be taken mod p 3 , mod p 2 , respectively. Accordingly setting 

a = aip x , b — b\p^ , 

where 

dv[ ai ,p] = l, dv[b u p] = l (A = 0, 1, 2, 3; n = 0, 1, 2), 

we have for the group G = G(a, b) = G(a, b)(P, Q) the generational determi- 
nation: 



G(a, b) : 



Q-l pQ = Qbl P " +1 p i+a lP m+x - 



m.-3 



Q p = 1, P p = 1. 
Not all of these groups however are distinct. Suppose that 
G(a, b)(P, Q)~G(a', b')(P', Q'), 

by the correspondence 



C 

where 



Q, p 
01, P{ 



Q[ = Q'y'p' x 'p m , and P[ = Q' y P' x , 



10 For m = 8 it is necessary to add the term ^axy(^j [^y(2s — 1) — l]p 4 to the exponent of 
P, and for m = 7 the terms 



{- 2 (a + ^ P )(^y-l)(° 2 )y P 2 + a -((° 2 )y*-(2s-l)y + 2)y P * 

a 2 bxy 2 , s 3s - 1 3 a 2 b s(s - l) 2 (s - 4) 



a oxy , 6s — 1 , a 0 , sis — ills — 41 ,-1 

+ -^(d^P* + ^(- ^ V (a))^ 3 } 



with the extra terms 

27abxy{ g [Qy 2 - (2s - l)y + 2] Q + x(6 2 fc + a 2 )(2j, 2 + 1)(J)}, 

for p = 3, to the exponent of P, and the terms ^ { 2s — | j/ — 1} (*) £yp 2 to the exponent of Q. 
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with y' and x prime to p. 
Sinc:c 



Q- 1 PQ = Q bp P 1+apm \ 

then 

Q , - l 1 P[Q' 1 = Q , \ p P , \ +apm ~\ 

or in terms of Q' , and P' 

[y + b'xy'p+b' 2 { x )y'p 2 ,x(l + a'y'p^) + a'b'Qy'p^ 

+ a'b 12 (I) y' P m - 4 ] =[y + by'p x + (ax + bx'p)p m - 6 } (m > 8) 

and 

(14) by' ^b'xy 1 + b' 2 ( x 2 )y'p (modp 2 ), 

(15) ax + bx' P = a'y'x + a'b'(l)y'p + a'b' 2 ( x 3 )y'p 2 (mod/). 

The necessary and sufficient condition for the simple isomorphism of these two 
groups G(a, b) and G(a' , b') is, that the above congruences shall be consistent 
and admit of solution for x, y, x' and y' . The congruences may be written 

&ip" = b\xp»' + b'\ ( x 2 )p 2p ' +1 (mod p 2 ) , 
a lX p x + bix'p p+1 = 

y'{a' lX p y + a' 1 b' 1 ( x )p x ' + ^' +1 + a' 1 b' 2 (*)p x ' +2 »'+ 2 } (mod p 3 ). 

Since dv[x, p) = 1 the first congruence gives [i — [i! and x may always be so 
chosen that b\ = 1. 

We may choose y' in the second congruence so that A = A' and a\ = 1 except 
for the cases A'>^ + 1 = ^' + 1 when we will so choose x' that A = 3. 

The type groups of Class I for to > 8 11 are then given by 

(I) G(p x , jf) : Q~ 1 PQ = P 1+ P m ~ 6+ \ QP 3 = 1, P^ ? ' = 1 

( p = 0, 1, 2; A = 0, 1, 2; A > p\ 
1^ = 0,1,2^ = 3 )' 

Of the above groups G(p x , p p ) the groups for p = 2 have the cyclic sub- 
group {P} self-conjugate, while the group G(p 3 , p 2 ) is the abclian group of 
type (to — 3, 3). 



n For m = 8 the additional term ayp appears on the left side of the congruence (14) and 
G(l, p 2 ) and G(l, p) become simply isomorphic. The extra terms appearing in congruence 
(15) do not effect the result. For m = 7 the additional term ay appears on the left side of 
(14) and G(l, 1), G(l, p), and G(l, p 2 ) become simply isomorphic, also G(p, p) and G(p, p 2 ). 
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Class II. 

1. General relations. 

2 

There is in G an operator Qi such that Q\ is contained in {P} while Q\ is 
not. 

(1) Q(=P h P 2 . 

The operators Qi and P cither generate a subgroup H 2 of order p m_1 , or 
the entire group G. 



Section 1. 

2. Groups with independent generators. 

Consider the first possibility in the above paragraph. There is in H 2 , a sub- 
group Hi of order p m ~ 2 , which contains {P} self-conjugately. 12 Hi is generated 
by Qi and P. H 2 contains Hi self-conjugately and is itself self-conjugate in G. 

From these considerations 13 

(2) Qi P PQl = P 1+k ^\ 

(3) Qi 1 PQ = Q P i P P a \ 

3. Determination of Hi and H 2 . 
From (2) we obtain 

(4) [yp, x] s = [syp, x{s + k{ s 2 )yp m ~ 4 }] (m > 4), 
and from (3) and (4) 



-P, 1, P] 



ai — 1 [ 2 ai-1 J 



A comparison of the above equation with (2) shows that 

q,p _ 1 

-(3p = 0 (mod p 2 ), 



ai — 1 

r + /3fc 0?-l 4 1 + = j + fc m-4 (mod m- 3) 

l_ 2 ax - 1 J ax — 1 
and in turn 

= 1 (mod p 2 ), ai = 1 (mod p) (m > 5). 
Placing «! = 1 + a 2 P in the second congruence, we obtain as in Class I 
(5) (a 2 + /3h)p 2 = hp" 1 ' 4 (modp™- 3 ) (m > 5). 



12 Burnside, Theory of Groups, Art. 54, p. 64. 
13 ft«i, Art. 56, p. 66. 
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Equation (3) now becomes 

(6) Qr 1 P Qi - Q f " 'P 1+a2P : 

The generational equations of H 2 will be simplified by using an operator of order 
p 2 in place of Q\. 

From (5), (6) and (4) 

[y, x Y = [sy + u s p, sx + w s p] 

in which 

Us = (3( s 2 )xy, 

W s ^a 2 Qxy+{f3k[^)( x ) + ( s 3 )x 2 y] 

+ l^sis - l)(2s l)y 2 @y]x}p<» 5 . 
Placing s = p 2 and y = 1 in the above 

[Qi P x ] p2 = Q'fp xp2 = p( x + h )p 2 . 

If x be so chosen that 

(x + h) = 0 (mod p m - 5 ) (to > 5) 

Q\P X will be the required Q of order p 2 . 
Placing h = 0 in congruence (5) we find 

a 2 p 2 = kp m - A (rnodp™- 3 ). 

Let a 2 = ap m ~ 6 . H 2 is then generated by 

Q p2 = 1, P pm " 3 = 1. 

(7) g- 1 PO = Q /3p p 1 + ttpm_5 . 

Two of the preceding formulae now become 

(8) [-y, x, y] = [pxyp, x{\ + ayp m ^) + f3k( x )yp m - 4 } , 

(9) [y,x] s = [sy + U s p,xs + W s p m -% 

where 

U s = p( s 2 )xy 

and 14 

W s = a( s 2 )xy + Pk{( s 2 )( x 2 ) + Qx 2 }yp (m > 6). 



4 For m = 6 it is necessary to add the terms ^ { s(s iffi 1} y 2 - (*){/} p to PF S 
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4. Determination of G. 

Let Ri be an operation of G not in H^. R p is in PL^. Let 



(10) 



RP = Q x Ppw. 



Denoting R$ Q b P c Rf Q e P* ■ ■ ■ by the symbol [a, b, c, d, e, /, • • • ], all the 
operations of G are contained in the set [z, y, x]; z = 0, 1, 2, • • • , p — 1; y = 
0, 1, 2, ••• ,p 2 -l; ar = 0, 1, 2, ••• , p™" 3 - 1. 

The subgroup H 2 is self-conjugate in G. From this 15 



(11) 
(12) 



R^PRi = Q bl P ai , 
R^QRx = Q dl P Clpm ~ 



In order to ascertain the forms of the constants in (11) and (12) we obtain from 

(12) , (11), and (9) 

[-p, l,0,p] = [0,d p 1 +Mp,N P m - 5 ]. 

By (10) and (8) 

R P 1 QR P = P-™ QPP p = Q p-°w m " 4 . 

From these equations we obtain 

d\ = 1 (mod p) and d\ = 1 (mod p). 
Let rfi = 1 + dp. Equation (12) is replaced by 

(13) R^QRi = Q 1+dp P eipm ~\ 
From (11), (13) and (9) 

"of-l 



[-P, 0, 1, p] = 



— bi + Kp, al + WLp 



771— 5 



in which 



K = a 1 b 1 ^(D- 



By (10) and (8) 



R^ p PR P = Q- Xp P Q Xp = P 1+a 



15 Burnside, Theory of Groups, Art. 24, p. 27. 
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and from the last two equations 

of = 1 (mod p m - 5 ) 

and 

ai = 1 (modj)™" 6 ) (m>6); Oi = 1 (mod p) (to = 6). 
Placing ai = 1 + a 2 p m ~ 6 (m > 6); ai = 1 + a-ip (m = 6). 

P = 0 (modp), 

and 16 

a p - 1 

— -&i = i>ip = 0 (mod p 2 ), b\ = 0 (modp). 

Gl — 1 

Let b\ = bp and we find 

a\ = 1 (mod p m - A ), oi = 1 (mod p m - 5 ). 
Let ai = 1 + a 3 p m ~ 5 and equation (11) is replaced by 
(14) i?^ 1 P i2i = Qbpp^P™- 5 . 

The preceding relations will be simplified by taking for R\ an operator of order 
p. This will be effected by two transformations. 
From (14), (9) and (13) 17 



[i. vY - 

and if y be so chosen that 



p, yp, 



0, (X + y)p, W-^P™- 4 



A + y = 0 (mod p), 

i?2 = Ri Q v is an operator such that R\ is in {P}. 
Let 

PP = P lp . 

Using P 2 in the place of Pi, from (15), (9) and (14) 



[i, o, xf 



P, 0, xp 



ax 



-P 



m—4 



0, 0, (x + l)p+ —p 



m—4 



16 K has an extra term for m = 6 and p = 3, which reduces to 3bici. This does not affect 
the reasoning except for ci = 2. In this case change P 2 to P and ci becomes 1. 

17 The extra terms appearing in the exponent of P for m = 6 do not alter the result. 
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and if x be so chosen that 

x + 1 + yp m ~ 5 = 0 (modp™- 4 ), 

then R = R 2 P X is the required operator of order p. 

R p — 1 is permutable with both Q and P. Preceding equations now assume 
the final forms 

(15) Q- 1 PQ = Q/ 3 Pp 1 +°P m " 5 , 

(16) R- 1 PR = Q bp P 1+apm ~\ 

(17) R- 1 QR = Q 1+dp P cpm ~\ 

with i?P = 1, Q p2 = 1, PP m ~ 3 = 1. 

The following derived equations are necessary 18 

(18) [0, -y, x, 0, y] = [0, (3xyp, x(l + ayp m - 5 ) + af3( x 2 )yp m - 4 ] , 

(19) [-y, 0, x, -y] = [0, *(1 + ayp™- 4 ) + a&(*) yp" 1 ^} , 

(20) [-y, x, 0, y] = [0, x(l + dyp), cxyp m -% 

From a consideration of (18), (19) and (20) we arrive at the expression for a 
power of a general operator of G. 

(21) [z, y, x] s = [sz, sy + U sP , sx + V s p m ~% 
where 19 

U s = (l){bxz + (3xy + dyz}, 

V s = (2) ^axy + [axz + a/3( x )y + cyz + ab( x )z]p^ 
+ a (3) {bxz + f3xy + dyz}xp. 

5. Transformation of the groups. All groups of this section are given by 
equations (15), (16), and (17) with a, b, [3, c, d = 0, 1, 2, • • • , p — 1, and a = 
0, 1, 2, • • • , p 2 — 1, independently. Not all these groups, however, are distinct. 
Suppose that G and G' of the above set are simply isomorphic and that the 
correspondence is given by 



in which 



R, Q, P 
R'i 1 Q'i > p{ 



r[ = R' z "Q'y" p p' x " pTr 

q[ = R ,z 'Q'y'p ,x ' pm ~ 5 
p{ = R' z Q' v P' x , 



18 For m = 6 the term a 2 [^)xp 2 must be added to the exponent of P in (18). 

19 When m = 6 the following terms are to be added to V s : ^ { s ( s ~ 1 K 2s - 1 ') y 2 _ Q^j p _ 
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where x, y' and z" are prime to p. 

The operators R[, Q[, and P[ must be independent since R, Q, and P are, 

2 

and that this is true is easily verified. The lowest power of Q[ in {P{ } is Q'\ = 1 

and the lowest power of R[ in {Q' l7 P{} is R'\ = 1. Let Q'f' = P'{ p ^ . 
This in terms of R! , Q' , and P' is 



V/, y'{ S ' + rf'( s 2 >'p}, s'x'p^ + c'Qy'z'p^ 4 ] = [0, 0, srrp 
From this equation s' is determined by 

s z = 0 (mod p) 
y'{ S ' + rf'Q)z'p}^0 (modp 2 ), 

which give 



m— 5l 



Since y' is prime to p 



s'y'=0 (modp 2 ). 



s' = 0 (mod p 2 ) 



and the lowest power of Q\ contained in {P{} is Q'\ = 1. 

Denoting by R'l the lowest power of R[ contained in {Q[,P{}. 

R'f = Q'( p P'l pm ~\ 
This becomes in terms of R! , Q' , and P' 

[s"z", s"y"p, s"x"p m - A ] = [0, s'y'p, {s'x' + sx}p m -% 

s" is now determined by 

s"z" = 0 (mod p) 



and since z" is prime to p 



s" = 0 (modp). 



The lowest power of R[ contained in {Qi, P'} is therefore R'\ = 1. 

Since R, Q, and P satisfy equations (15), (16), and (17) R[, Q[, and P[ also 
satisfy them. Substituting in these equations the values of R[, Q[, and P[ and 
reducing we have in terms of R! , Q' , and P' 

(22) [z, y + 9 lP , x + 0!p m - 5 ] = [z,y + (3y'p, x(l + ap m - 5 ) + (3xp m ~% 

(23) [z,y + 9 2Pl x + <P 2P m - 4 } = [z,y + by'p, x(l + ap" 1 ' 4 ) + bx'p m - 4 } , 
(24) 

[z', y' + 9 3 p, (x' + ^ 3 P)P" 1 - 5 ] = W, y'{l + dp), x(l + dp)p m - 5 + cxp m -% 



16 



in which 



e 1 = d'(yz'-y'z) + x(b'z' + l3'y'), 
6 2 = d'yz" + b'xz", 
03 = d'y'z", 

fa = a'xy' + {a'((3'y' + b'z')( x 2 ) + a'xz + c'(yz' - y'z)}p, 
fa = a'xy" + a'xz" + a'b'Qz" + c'yz", 
fa = c'yz". 

A comparison of the members of the above equations give six congruences 
between the primed and unprimed constants and the nine indeterminates. 



(I) 0i=/V (modp), 

(II) fa- = ax + (3x'p (mod p 2 ), 

(III) 0 2 = by' (modp), 

(IV) fa = ax + bx' (mod p) , 

(V) 9 3 = dy' (modp), 

(VI) 03 = cx + dx (mod p) . 



The necessary and sufficient condition for the simple isomorphism of the two 
groups G and G' is, that the above congruences shall be consistent and admit 
of solution for the nine indeterminates, with the condition that x, y' and z" be 
prime to p. 

For convenience in the discussion of these congruences, the groups are divided 
into six sets, and each set is subdivided into 16 cases. 

The group G' is taken from the simplest case, and we associate with this 
case all cases, which contain a group G, simply isomorphic with G' . Then a 
single group G, in the selected case, simply isomorphic with G' , is chosen as a 
type. 

G' is then taken from the simplest of the remaining cases and we proceed as 
above until all the cases are exhausted. 

Let k = n\p K2 , and dvi[ni, p] = 1 (k = a, b, a, (3, c, and d). 
The six sets are given in the table below. 



I. 





a 2 


d 2 




a 2 


d 2 


A 


0 


0 


D 


2 


0 


B 


0 


1 


E 


1 


1 


C 


1 


0 


F 


2 


1 



The subdivision into cases and the results are given in Table II. 
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II. 





a 2 


b 2 


02 


C2 


A 


B 


C 


D 


E 


F 


1 


1 


1 


1 


1 














2 


0 


1 


1 


1 


Ax 


Bx 




c 2 




E 2 


3 


1 


0 


1 


1 


A x 




Cx 


Dx 






4 


1 


1 


0 


1 


Ax 




Cx 


Dx 




Ei 


5 


1 


1 


1 


0 


At 




Cx 


Dx 




E 5 


6 


0 


0 


1 


1 


Ax 


B 3 


c 2 


c 2 


E 3 


F 3 


7 


0 


1 


0 


1 


Ax 


Bi 


c 2 


c 2 




E 7 


8 


0 


1 


1 


0 


Ax 


B 5 


c 2 


c 2 


E 5 


E 5 


9 


1 


0 


0 


1 


Ax 


B 3 


Cx 


Dx 


E 3 


F 3 


10 


1 


0 


1 


0 


Ax 




c 2 


c 2 




Exo 


11 


1 


1 


0 


0 


Ax 




* 


Cx 




Exx 


12 


0 


0 


0 


1 


Ax 


B 3 


c 2 


c 2 


* 


E 3 


13 


0 


0 


1 


0 


Ax 


Bxo 


* 


* 


Exo 


Exo 


14 


0 


1 


0 


0 


Ax 


Bxx 


c 2 


c 2 


Exx 


Exx 


15 


1 


0 


0 


0 


Ax 


Bxo 


c 2 


c 2 


Exo 


Exo 


16 


0 


0 


0 


0 


Ax 


Bxo 


* 


* 


Exo 


Exo 



The groups marked (*) divide into two or three parts. 



Let ad — be — 9xp 02 , axd — /3c — cfyxp^ 2 and axb ~ a(3 — XiP X2 with 6x, 
and Xi prime to p. 



III. 



* 


o 2 


02 


X2 




* 


e 2 


02 


X2 




Cxx 




1 




Dx 


D 13 


i 






Dx 


Cxx 




0 




Cx 


D 13 


0 






c 2 


Cx 3 


1 






Cx 


D le 


i 






Cx 


Cl3 


0 






c 2 


D 16 


0 






c 2 


Cxe 


1 


1 




Dx 


Ex 2 






1 


F 3 


Cie 


1 


0 




C\ 


E\ 2 






0 


E 3 


Cl6 


0 






c 2 
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6. Types. 



The type groups are given by equations (15), (16) and (17) with the values 
of the constants given in Table IV. 

IV. 





a 


b 


a 


a 


c 


d 




a 


b 


a 


0 


c 


d 




0 


0 


1 


0 


0 


1 


E 1 


0 


0 


P 


0 


0 


0 


Bi 


0 


0 


1 


0 


0 


0 


E 2 


1 


0 


P 


0 


0 


0 


B 3 


0 


1 


1 


0 


0 


0 


E 3 


0 


1 


P 


0 


0 


0 


Bi 


0 


0 


1 


1 


0 


0 


Ei 


0 


0 


P 


1 


0 


0 


B 5 


0 


0 


1 


0 


1 


0 


E 5 


0 


0 


P 


0 


1 


0 


Bio 


0 


1 


1 


0 


K 


0 


E r 


1 


0 


P 


1 


0 


0 


B n 


0 


0 


1 


1 


1 


0 


Eio 


0 


1 


P 


0 


K 


0 


Ci 


0 


0 


P 


0 


0 


1 


E n 


0 


0 


P 


1 


1 


0 


c 2 


UJ 


0 


P 


0 


0 


1 


Fx 


0 


0 


0 


0 


0 


0 




0 


0 


0 


0 


0 


1 


F 3 


0 


1 


0 


0 


0 


0 



K = 1, and a non-residue (mod p), 
w = l,2,--- ,p-l. 



The congruences for three of these cases are completely analyzed as illustra- 
tions of the methods used. 

Bio- 

The congruences for this case have the special forms. 



(I) b'xz' = (iy 1 (modp), 

(II) a'y' = a (mod p), 

(III) b'xz" = by' (mod p), 

(IV) a'xy" + a'b' Q z" + c'yz" = ax + bx' (mod p) , 

(V) d=0 (modp), 

(VI) c'y'z" = cx (mod p). 



Since z' is unrestricted (I) gives j3 = 0 or ^ 0 (mod p) . 
From (II) since y' ^ 0, a ^ 0 (mod p). 
From (III) since x, y' , z" ^ 0, b ^ 0 (mod p). 

In (IV) b ^ 0 and x' is contained in this congruence alone, and, therefore, a 
may be taken = 0 or ^ 0 (mod p) . 

(V) gives d = 0 (mod p) and (VI) , c ^ 0 (mod p) . 
Elimination of y' between (III) and (VI) gives 

b'c'z" 2 ee be (mod p) 
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so that be is a quadratic residue or non-residue (mod p) according as b'c' is a 
residue or non-residue. 

The types are given by placing a = 0, b = 1, a = 1, (3 = 0, c = k, and d = 0 
where k has the two values, 1 and a representative non-residue of p. 



c 2 . 

The congruences for this case are 



(I) d'(yz' - y'z) = (3y' (mod p), 

(II) a'lXy' + a'xz' = ol\x + (3x' (mod p), 

(III) d'yz" = by' (modp), 

(IV) a'xz" = ax + bx' (mod p), 

(V) dY' = d (mod p), 

(VI) cx + dx' = 0 (mod p). 



Since z appears in (I) alone, (3 can be either e 0 or ^ 0 (mod p). (II) 
is linear in z' and, therefore, a = 0 or 3= 0 (mod p), (III) is linear in y and, 
therefore, b = 0 or 3= 0. 

Elimination of:/;' and 2" between (IV), (V), and (VI) gives 

a' d 2 = d' (ad — be) (modp). 

Since z" is prime to p, (V) gives d 3= 0 (mod p), so that ad — bc^0 (mod p). 
We may place b = 0, a = p, (3 = 0, c = 0, = 1, then a will take the values 
1,2,3, - • • ,p- 1 giving p- 1 types. 



The congruences for this case are 



(I) d'(yz' -y'z)=/3y' (modp), 

(II) aix + f3x' = 0 (modp), 

(III) d'yz" = by' (mod p), 

(IV) ax + bx' = 0 (modp), 

(V) d'z" = d (mod p), 

(VI) cx + dx' = 0 (modp). 



z is contained in (I) alone, and therefore (3 = 0 or ^ 0 (mod p). 
(Ill) is linear in y, and b = 0 or 3e 0 (mod p). 
(V) gives <i 3= 0 (mod p) . 

Elimination of a;' between (II) and (VI) gives aid — (3c = 0 (mod p), and 
between (IV) and (VI) gives ad — be = 0 (mod p) . The type group is derived 
by placing a = 0, 6 = 0, a = 0, /3 = 0, c = 0 and d = 1. 
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Section 2. 



1. Groups with dependent generators. In this section, G is generated by Qi 
and P where 

(1) Qf=P h P\ 

There is in G, a subgroup Hi, of order p m ~ 2 , which contains {P} self-conjugate- 
ly. 20 Hi either contains, or does not contain Q\. We will consider the second 
possibility in the present section, reserving the first for the next section. 

2. Determination of Hi. Hi is generated by P and some other operator Ri 
of G. R\ is contained in {P}. Let 

(2) R{ = P lp . 
Since {P} is self-conjugate in Hi, 21 

(3) Ri 1 P Ri = P 1+kpm ~ 4 

Denoting R% P b R c l P d ■ ■ ■ by the symbol [a, b, c, d, ■ ■ ■ ] we derive from (3) 

(4) [-y, x, y] = [0, x(l + hyp™-*)] (m > 4), 

and 

(5) [y,x] s = [ Syi x{ S + kQyp m - 4 }] 

Placing s = p and y = 1 in (5) we have, from (2) 

[R x p x f = RPp x P = p( l +*)p. 

Choosing x so that 

x + l = 0 (rnodp™- 4 ), 

R = RiP x is an operator of order p, which will be used in the place of Ri, and 
H = {R,P} with RP = 1. 

3. Determination of ' H^. We will now use the symbol [a, b, c, d, e, /, • • •] to 
denote Ql R h P c Qf R e pf ■ ■ ■ . 

Hi and Qi generate G and all the operations of G are given by [x 7 y, z] 
(z = 0, 1, 2, • • • , p 2 - 1; y = 0, 1, 2, • • • , p - 1; x = 0, 1, 2, • • • , p m ^ - 1), 
since these arc p m in number and are all distinct. There is in G a subgroup Hi 
of order p m ~ x which contains Hi self-conjugately. H 2 is generated by Hi and 



20 Burnside, Theory of Groups, Art. 54, p. 64. 
21 Burnside, Theory of Groups, Art. 56, p. 66. 
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some operator [z, y, x] of G. Q\ is then in Hi and Hi is the subgroup {Q\, Hi}. 
Hence, 

(6) Q^ p PQ p = R f3 P a \ 

(7) Qi P PQ{ = R bl P apm ~\ 
To determine a\ and (3 we find from (6), (5) and (7) 



I-P 2 , 0, 1, p 2 } 



By (l) 



and, therefore, 



o, ^/Wi + f^V- } 

ai — Oi L 2 ai — 1 J 

r a^ 1 ai-bi \ 
I ai — Oi (ai — Oi) 2 J 



PQ? =P, 



QL\ — b\ 

and 



-f3 = 0 (mod p), 
a? = 1 (mod p m ~ 4 ), and a x = 1 (mod p ro " 5 ) (m > 5). 
Let ai = 1 + a2P m ~ 5 and equation (6) is replaced by 
(8) Q- p PQ P ^ R f3 P 1+a2pm ~ 5 . 

To find a and b\ we obtain from (7), (8) and (5) 



By (1) and (4) 



and, hence, 



[-p 2 , 1, 0, p 2 ] = [0, 6?, «^^ m - 4 

L Oi — 1 



Q7 p2 i?Qf = p- lp2 RP lp2 = R, 



b p = I (mod p), 



6i-l 



0 (mod p) , 



therefore 6i = 1. 

Substituting 6i = 1 and a\ = 1 + a^P™ m the congruence determining a?! 
we obtain (1 + a 2 p m ~ 5 ) p = 1 (mod p m ~ 3 ), which gives a 2 = 0 (mod p). 
Let a 2 = ap and equations (8) and (7) are now replaced by 



(9) 
(10) 



Q{PQ{ = Rf 3 p 1+a p" 
Qi P RQ\ = RP apm ~\ 
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From these we derive 

(11) [-yp, 0, x, yp] = [0, 0xy, x + {axy + afixft) + f3k( x 2 )y}p m - 4 

(12) [—yp, x, 0, yp] = [0, x, axyp m -% 

A continued use of (4), (11), and (12) yields 

(13) [zp, y, x] s = [szp, sy + U s , sx + V s p m -^\ 
where 

U s = )3( s 2 )xz, 

V s = ( s 2 )[axz + [3k( 2 )z + kxy + ayz} + (3k( s 3 )x 2 z 

+ 1 -ap{^s(s-l)(2s-l)z 2 - Qz}. 

4. Determination ofG. 

Since H 2 is self-conjugate in G\ we have 

(14) Q^ 1 PQ 1 = QT P R*P e \ 

(15) Qi 1 RQ! = Ql P R d P epm ~ 4 . 

From (14), (15) and (13) 

[-p, 0,l,p] = [Ap, m, e P + vp m ~ 4 ] 

and by (9) and (1) 

Xp = 0 (mod p 2 ), t\ + vp m - 4 + \hp=l + ap m -^ (mod p m ~ 3 ), 
from which 

e\ = 1 (mod p 2 ), and ei = 1 (mod p) (m > 5). 
Let ei = 1 + e 2 p and equation (14) is replaced by 

(16) Q^PQi = Qj p R s P 1+e2P . 
From (15), (16), and (13) 

dP - 1 



[-P, 1,0, p] 
where 



d- 1 



r ^ dP-l £-J ,d"(d"-l) 
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By (10) 
and by (1) 



d p = 1 (mod p) , and d = 1 



chp 2 = ap m - 4 (modp m - 3 ). 
Equation (15) is now replaced by 
(17) Qi 1 RQ 1 = Q?RP epm -\ 

A combination of (17), (16) and (13) gives 



-p, o, i, p] = b {1 + Z P l P 1 + cs^y, 0, (1 + e 2P y 



By (9) 



(l + e 2 p)P-l p-1 



7 

L e 2 p 2 



+ c8 V —}hp 2 + (1 + e 2 p)P = 1 + ap rn - A (mod p" 1 " 3 ), 



/3 = 0 (mod p). 

A reduction of the first congruence gives 



(1 + e 2 p)P - 1 
ep 2 

and, since 

(1 + e 2 p)P - 1 



{e 2 + 1 h}p 2 = { a -a6^^}p m - 4 (modp™- 3 ) 



£2^ 



1 (mod p), (e 2 + "/h)p 2 = 0 (mod p" 



and 
(18) 



(e 2 + 7 % 2 EE ( a +^)p m - 4 (modp™- 3 ). 



From (17), (16), (13) and (18) 

(19) [-y, x, 0, y] = cxyp, x, {exy + ac(l)y}p m ~ 4 , 

(20) [-y, 0, x, y] = [x{ 1V + c5( v 2 ) }p, Sxy, x(l + e 2 yp) + dp m - 4 
where 

9 = jefe + aS-fx + e 2 + x }{ 2 ) 

^y(y-l)(2y-l)6 2 -(y)5} 

{a-yy + Sky + aSxy 2 + (ac5 2 y + acd) (I) } (2) • 



1 f 1 

+ -ac\ 
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From (19), (20), (4) and (18) 

{Qi p x y 2 = Qfp xp2 = p( h +*)p\ 

If x be so chosen that 

h + x = 0 (modp m - 5 ) 

Q = Qi P x is an operator of order p 2 which will be used in place Qi and 
Q p2 = 1. 

Placing h = 0 in (18) we get 

e 2 p 2 = 0 (modp m - 4 ). 

Let e 2 = ep m ~ 6 and equation (16) is replaced by 

(21) Q- 1 PQ = Q^ p R 5 P 1+epm ~ 5 
The congruence 

ap m - 4 = chp 2 (mod p m - 3 ) 

becomes 

ap m - 4 = 0 (modp™- 3 ), and a = 0 (mod p). 
Equations (19) and (20) are replaced by 

(22) [-y, x, 0, y] = [cxyp, x, exyp m ~ 4 } 

(23) [-y, 0, x, y] = [{ ly + c6(§ }xp, Sxy, x(l + eyp m ~ h ) + 6p m - 
whcrc 

9 = e5x( y 2 ) + {ajy + Sky + ac5( y 2 ) } (*) . 

A formula for any power of an operation of G is derived from (4) , (22) and 
(23) 

(24) [z, y, x] s = [sz + U sP , sy + V s , sx + W sP m - 5 } 
where 

U s = ( s 2 ){jxz + cyz} + \c5x{^s( S - l)(2a - l)z 2 - Qz}, 
V s = 5( 2 )xz, 

W s = ( 2 ){exz + [(07 + 5k) (I) z + eyz + kxy]pj 

+ (3) {e-fx + ey + 5kx}xzp+ ^c5e{^(s - l)z 2 - z}^)xp 



+ {5ex + ac5( x )}{-s( S l)(2s l)z 2 ( s 2 )z}p. 
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5. Transformations of the groups. Placing y = 1 and x = — 1 in (22) we 
obtain (17) in the form 

R- 1 QR=Q 1 - cp p- epm ~ 4 . 

A comparison of the generational equations of the present section with those of 
Section 1, shows that groups, in which 5 = 0 (mod p), are simply isomorphic 
with those in Section 1, so we need consider only those cases in which (5^0 
(mod p). 

All groups of this section are given by 



(25), (26), (27) 



' R- 1 P R = P 1+kpm ~\ 
G:\q- 1 PQ = Q~<p R s P l+f P" 
t Q- 1 RQ = Q cp RP epm ~\ 



p- 1; 6 



RP = 1, QP = 1, and PP =1, (k, 7, c, e = 0, 1, 2, 
1, 2, ••• ,p-l; e = 0, 1, 2, ••• ,p 2 -l). 

Not all these groups, however, are distinct. Suppose that G and G' of the 
above set are simply isomorphic and that the correspondence is given by 



C = 



R, Q, P 
R'i i Q'i i P[ 



Since RP = 1, Q p = 1, and PP m ' = 1, R'\ = 1, Q'\ = 1 and P'\ . 
The forms of these operators are then 

P[ = Q /z R /y P /x , 

R[ = Q' Z 'PR' V ' P lx 'P m ~\ 

q[ = q' z " R'y" p lx "p m ~\ 

where dv[x, p] = 1. 

Since R is not contained in {P}, and Q p is not contained in {R,P} R[ is 
not contained in {P[}, and Q'\ is not contained in {R[, P[}. 
Let 

R'f — P' spmi 
This becomes in terms of Q' , R' and P' 
[s'z'p, s'y', s'x'p n 

and 

s'y' = 0 (mod p), sz = 0 (modp). 



"'"'' "'^'" m - 4 i = [0, 0, sxp m ' 4 } 
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Either y' or z' is prime to p or s' may be taken = 1 . 
Let 

and in terms of Q' , R' and P 1 

[s"z"p, 0, s"x"p m - 4 ] = [s'z'p, s'y', (s'x' + sx)p m -% 

from which 

s"z" = s'z' (modp), and s'y 1 ee 0 (modp). 
Eliminating s' we find 

s"y'z" = 0 (modp), 

dv[y' z", p] = 1 or s" may be taken = 1. We have then z", y' and x prime to p. 

Since R, Q and P satisfy equations (25), (26) and (27) R[, Q[ and P[ do 
also. These become in terms of R' , Q' and P' . 

[z + & lP , y,x + e' lP m - 4 } = [z, y, 35(1 + kp m -% 
[z + $ 2 p, y + S'xz", x + e' 2 p m - 5 ] = [z + $ 2 p, y + Sy', x + 9 2 p m ~% 

l(z' + $' 3 ) P) y ', e' 3P m - 4 ] = l(z' + $ 3 )p, y, e 3P m - 4 ], 

where 

$i = -c'yz', 6i = e'xz' + k'xy' - e'y'z, 
^' 2 = {j'z" + c'S'( 2 )}x + c'(yz" -y"z), 

Q> 2 = e'xz" + { Q [a'j'z" + a'c'S'( z 2 ) + 5'k'z"] 

+ 5'e'x( z 2 ) + e'{yz" - y" z) + k'xy"}p, 

$2 = 7-z" + Sz + c'Sy' z, <d 2 = ex + (72; + Sx + e Sy z)p, 
% = e'y'z", Q' 3 = e'y'z", $ 3 = cz", @ 3 = ex + cx". 

A comparison of the members of these equations give seven congruences 

(I) = 0 (mod p), 

(II) Q[ = kx (modp), 

(III) $ 2 = *2 (modp), 

(IV) S'xz" ee Sy' (mod p), 

(V) 63 = 63 (modp 2 ), 

(VI) $ 3 ee cz" (mod p), 

(VII) e 3 EE6 3 (modp). 
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The necessary and sufficient condition for the simple isomorphism of G and 
G' is, that these congruences be consistent and admit of solution for the nine 
indeterminants with x, y' , and z" prime to p. 

Let k — Kip K2 , dv[K\, p] = 1 (k = k, 5, 7, e, c, e). 

The groups are divided into three parts and each part is subdivided into 16 
cases. 

The methods used in discussing the congruences are the same as those used 
in Section 1. 

6. Reduction to types. The three parts are given by 



I. 





C2 


S 2 


A 


0 


0 


B 


1 


0 


C 


2 


0 



The subdivision into cases and the results of the discussion of the congruences 
are given in Table II. 



II. 





k 2 


72 


C2 


e2 


A 


B 


C 


1 


1 


1 


1 


1 






B! 


2 


0 


1 


1 


1 






B 2 


3 


1 


0 


1 


1 


A 2 


B x 


B! 


4 


1 


1 


0 


1 






Bi 


5 


1 


1 


1 


0 






B 5 


6 


0 


0 


1 


1 


* 


B 2 


B 2 


7 


0 


1 


0 


1 


A 4 




B 7 


8 


0 


1 


1 


0 


A 5 


B 5 


B 5 


9 


1 


0 


0 


1 


Ai 


Bi 


Bi 


10 


1 


0 


1 


0 


A 5 


B 5 


B 5 


11 


1 


1 


0 


0 


Ai 


Bi 


Bi 


12 


0 


0 


0 


1 


A A 


B 7 


B 7 


13 


0 


0 


1 


0 


A 5 


B 5 


B 5 


14 


0 


1 


0 


0 


A A 


B 7 


B 7 


15 


1 


0 


0 


0 


Aa 


Bi 


Bi 


16 


0 


0 


0 


0 


A A 


B 7 


B 7 



Aq divides into two parts. 

The groups of Aq in which 5k + 57 = 0 (mod p) are simply isomorphic with 
the groups of A\ and those in which Sk + ej ^ 0 (mod p) are simply isomorphic 
with the groups of A 2 . The types are given by equations (25), (26) and (27) 
where the constants have the values given in Table III. 
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III. 





k 


s 


7 


e 


c 


e 




0 


1 


0 


1 


0 


0 


A 2 


1 


1 


0 


1 


0 


0 


A A 


0 


1 


0 


1 


1 


0 


A 5 


0 


1 


0 


1 


0 


LU 


Si 


0 


1 


0 


P 


0 


0 


B 2 


1 


1 


0 


P 


0 


0 


B 4 


0 


1 


0 


P 


1 


0 


B 5 


0 


1 


0 


P 


0 


K 


B 7 


1 


1 


0 


P 




0 



K = 1, and a non-residue (mod p), 
U! = 1,2,- ■■ ,p- 1. 



A detailed analysis of several cases is given below, as a general illustration 
of the methods used. 

The special forms of the congruences for this case are 



(II) 


e'xz 1 = kx (mod p), 


(III) 


-fz" + 5z' = 0 (mod p), 


(IV) 


5'xz" = Sy' (mod p) 


(V) 


e'xz" = ex (mod p), 


(VI) 


cz" = 0 (mod p), 


(VII) 


ex = 0 (mod p). 



Congruence (IV) gives 5 ^ 0 (mod p), from (II) k can be = 0 or ^ 0 (mod p), 

(III) gives 7 = 0 or ^ 0, (V) gives e ^ 0, (VI) and (VII) give c = e = 0 (mod p). 

Elimination of x, z' and z" between (II), (III) and (V) gives Sk+'fe = 0 (mod p). 
If k = 0, then 7 = 0 (mod p) and if k ^ 0, then 7^0 (mod p). 



A 2 . 

The congruences for this case are 



(II) 


e'xz' + k'xy' 


= kx (mod p) 


(III) 


7x" + Sz' 


= 0 (mod p) , 


(IV) 


5'xz" 


= 5y' (mod p) 


(V) 


e'xz" 


= ex (mod p) , 


(VI) 


cz" 


= 0 (mod p) , 


(VII) 


ex 


= 0 (mod p) . 
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Congruence (III) gives 7 ee 0 or ee 0, (IV) gives S ^ 0, (V) e ee 0, (VI) and (VII) 
give c = e = 0 (mod p). Elimination of x, z' , and z" between (II), (III) and 
(V) gives 

Sk + 76 = k'Sy' (mod p) 

from which 

Sk + ee 0 (modp). 

If fc = 0, then 7 ee 0, and if 7 = 0 then k ee 0 (mod p). 

Both 7 and A: can be ^ 0 (mod p) provided the above condition is fulfilled. 

A 5 . 

The congruences for this case are 



(II) e'xz' — e'y'z = kx (mod p), 

(III) 1Z " + 5z' = {) (modp), 

(IV) 5'xz" = Sy' (mod p), 

(V) e'xz" ee ex (mod p), 

(VI) cz" = {) (modp), 

(VII) e'y'z" = ex (mod p). 



(II) and (III) are linear in z and z' so k and 7 are = or ee 0 (mod p) indepen- 
dently, (IV) gives 6^0, (V) give e ee 0, (VI) c = 0, and (VII) e ee 0. 
Elimination between (IV), (V), and (VII) gives 

S'e'e 2 = See' 2 (mod p). 

The types are derived by placing e = 5 = 1, and e = 1, 2, • • • ,p — 1. 

The congruences for this case are 



(II) — e'y'z = kx (mod p), 

(III) jz" + Sz' = 0 (modp), 

(IV) <5'xz" ee 6y' (mod p), 

(V) e[xz" + S'e'x( z ^) + e'yz" ee e x x + -fx" + 5x' (mod p), 

(VI) cz"ee0 (modp), 

(VII) e'y'z" ee ex (mod p). 



(II), and (III) being linear in z and z' give fc ee 0 or e^ 0, and 7 ee 0 or ee 0 
(mod p), (IV) gives 8 ee 0, (V) being linear in 2/ gives ei ee 0 or ee 0 (mod p), 
(VI) gives c ee 0 and (VII) e ee 0. 
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Elimination of x and y' from (IV) and (VII) gives 

S'e'z" 2 = Se (mod p). 

Se is a quadratic residue or non-residue (mod p) according as S'e' is a residue 
or non-residue. 

The two types are given by placing 6 = 1, and e = 1 and a non-residue 
(mod p). 



Section 3. 

1. Groups with dependent generators continued. As in Section 2, G is here 
generated by Qi and P, where 

QP 2 =P h P 2 . 

Q\ is contained in the subgroup Hi of order p m ~ 2 , Hi = {Q\,P}. 

2. Determination of Hi. Since {P} is self-conjugate in Hi 

(1) Q- p PQl = P 1+k P m ~\ 

Denoting Q\ P b Q\P d ■ ■ ■ by the symbol [a, b, c, d, ■ ■ ■ ], we have from (1) 

(2) [-yp, x, yp] = [0, x(l + kyp m - 4 )} (m > 4) . 
Repeated multiplication with (2) gives 



(3) 



[yp, 



S yp,x{ S + k( s 2 )yp m - 4 } 



3. Determination of H 2 . There is a subgroup H 2 of order p rn 1 which 
contains Hi self-conjugately. 22 H 2 is generated by Hi and some operator Ri of 

2 

G. R\ is contained in Hi, in fact in {P}, since if R\ is the first power of Ri in 
{P}, then H 2 = {Ri,P}, which case was treated in Section 1. 

(4) R\ = P lp . 
Since Hi is self-conjugate in H 2 

(5) Ri 1 PRi = QP p P a \ 



(6) 



R^Q p Ri = Q h Pp aiP . 



Using the symbol [a, b, c,d,e, f,- ■ ■] to denote R% Q\ P c R\Q\P S ■■■ , we 
have from (5), (6) and (3) 



(7) 



hp, 0, l,p] = [0, (3NP, a p + Mp], 



22 Burnside, Theory of Groups, Art. 54, p. 64. 
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and by (4) 

a p = 1 (mod p), and ct\ = 1 (mod p). 
Let ot\ = 1 + «2P and (5) is now replaced by 

(8) R^ 1 PRi = Q f ( p P 1+a2P . 
From (6), (8) and (3) 

b p — 1 

[-P, P, 0, p] = [0, a i b l P+aiUp ], 
and by (4) and (2) 

-Ri p Qi -Ri = Qi 

and therefore b p = 1 (mod p) , and 6=1. Placing b = 1 in the above equation 
the exponent of P takes the form 

2/-, ,t/ n {l + (a 2 + /3/i)p} p -l 2 
(a 2 + f3h)p 2 

from which 

a lP 2 (l + U'p) = 0 (mod p m - 3 ) 

or 

oi = 0 (mod p" 1 ' 5 ) (m > 5). 
Let oi = ap m ~ 5 and (6) is replaced by 

(9) R^Q{Ri = Q p P apm ~\ 
(7) now has the form 

[-p, 0, 1, p] = [0, /Wp, (1 + a 2P ) p + Mp\ 

where 

N = p and M^/jfe ^^" 2 ?' 1 - 1 



a 2 P 



from which 



(l + a 2 p) p + { - 1 + a2p ¥' 1 /3hp 2 = l (modp™- 3 ) 



a 2 p 2 
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or 



and since 



(1 + Q2 ^ P 1 {a 2 + (3h}p 2 ^0 (modp™- 3 ) 
a 2 p 2 



(1 + " 2 T- 1 5 l (mod,) 

(10) (a 2 + (3h)p 2 = 0 (modp m - 3 ). 
From (8), (9), (10) and (3) 

(11) [-y, 0, x, y] = [0, (3xyp, x(l + a 2 yp) + 9p m -% 

(12) [-y, xp, 0, y] = [0, sp, axyp m ~% 

where 

0 = a#r(f) 

By continued use of (11), (12), (2) and (10) 

(13) [z, yp, x] s = [sz, (sy+U s )p, xs + V s p], 
where 

U s = (3( s 2 ) xz 

V B =(${a 2 xz+ [ayz + kxy + pk( x 2 )z]p m - 5 } 

+ {p( s 3 )x 2 z + la0[^s(s - l)(2s - l)z 2 - ( s 2 )z\ x}p 

Placing in this y — 0, z = 1 and s = p, 23 

P x ) p = R p P xp = P^+Op, 

determine a; so that 

.t + / = 0 (rnodp™- 4 ), 

then i? = RiP x is an operator of order p which will be used in the place of R\ , 
RP = 1. 

4. Determination of G. Since iJ 2 is self-conjugate in G 

(14) Q^PQi =K*Q{ P P € \ 

(15) Q^ 1 RQi = R C Q^ P P eiP . 



m — 5 



23 Terms of the form (Ar 2 + Bx)p m 4 in the exponent of P for p = 3 and rn > 5 do not 
alter the result. 
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From (15) 

(R c Q dp P eip ) p = 1, 

by (13) 

Qdp 2 pexp 2 _ p(ei+dh)p 2 _ ^ 

and 

(16) ( ei + dh)p 2 =0 (modp m - 3 ). 
From (14), (15) and (13) 

(17) [0,-p,l,0,p] = [L,Mp,e p + Np]. 
By (1) 

e p = 1 (mod p) 7 and ei = 1 (mod p). 
Let ei = 1 + e 2 p and (14) is replaced by 

(18) Q^ 1 PQ 1 = R' y Q s 1 p P 1+e2P . 
From (15), (18), and (13) 

C p - 1 



[0, -p, 0, I. // ■ ,,. 
Placing x = 1 and y = —1 in (12) we have 



dp, Kp 



(19) [0, -p, 0, 1, p] = [1, 0, -ap m -% 

and therefore c p = 1 (mod p), and c = 1. (15) is now replaced by 

(20) Qr 1 RQi = RQ? P eip - 

Substituting 1 + e 2 p for ei and 1 for c in (17) gives, by (16) 
[0, -p, l,p] = [0, Mp 2 , (1 + e 2 p) p + Np 2 }, 

where 

2 e 2 p 2 



and 



ei7 f [1 + ( £ 2 + <5%P - 1 



{e 2 + 5h)p 2 { (e 2 + 5h)p 



34 



By (l) 



(1 + e 2 p) p + {N + Mh)p z = 1 + fcp m - 4 (mod p" 1 ' 3 ), 



or reducing 



where 



V>(e 2 + Sh)p 2 = kp n 



(mod p m - 3 ), 



Since 



(21) 



*= —2 + N- eil — 



•0=1 (mod p) . 
(e 2 + <5% 2 = fcp" 1 - 4 (mod p" 1 - 3 ). 



From (18), (20), (13), (16) and (21) 



(22) 
(23) 

where 



[0, -y, x, 0, y] = [yxy, 9 lP , x + fap], 
[0, -y, 0, x, y] = [x, dxyp, fcp], 



Ox = d-yx( y 2 ) + 5xy + faffiy, 

4>i = e 2 xy + a 2 j( x )y + e^fflx + {x( v 2 ) (e 2 k + Sj) 



+ \ad 



Iy(y-l)(2y-l) 7 2 -| 7 



x + aj 2 dx—y(y + l)(y - 1) 



1 



+ e l7 fc(^)x+ -a/3 



;(x-l)(2x-l) 7 2 y 2 - {DlV 



+ (*)(a + k) [dy(y)+5y]+(3 1 Q}p m - 5 , 
4>2 = e x xy + { ei k(D + ad( x )y} p m ^ . 

Placing x = 1 and y = p in (23) and by (16) 

Q 1 p R Qi = R, 

and by (19) 

a = 0 (mod p) . 
A continued multiplication, with (11), (22), and (23), gives 

(Oi p x y 2 = of p xp2 = p^+'Jp 2 . 
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Let x be so chosen that 



(x + l)=0 (modj)™- 5 ), 

then Q = Qi P x is an operator of order p 2 which will be used in place of Qi, 
QP 2 = 1 and 

h = 0 (modp m - 5 ). 

From (21), (10) and (16) 

e 2 p 2 = kp m - 4 , a 2 p 2 = 0 and e lP 2 = 0 (modp m ~ 3 ). 

Let e 2 = ep m - 6 , a 2 = ap m - 5 and e x = ep m - 5 . Then equations (18), (20) and 
(8) are replaced by 



(24), (25), (26) G : { 



{Q- 1 PQ = K f Q Sp P 1 +^ m " 5 , 
Q- 1 RQ = RQ dp P epm ~\ 

R p = 1, Q p2 = 1, P pm " 3 = 1. 



(11), (22) and (23) are replaced by 

(27) [-y, 0, x, y] = [0, flxyp, x + <Pp m ~% 

(28) [0, -y, x, 0, y] = [7x2/, 6 lP , x + <f> lP m -% 

(29) [0, -y, 0, x, y] = [x, dxyp, <hp m ~% 

where 

0 = axy + f3k(*)y, 8 1 = d-f( y 2 )x + Sxy + f3-f(*)y, 
4>i = exy + {ejx( v 2 ) + (*) (a-fy + d-fk( v 2 ) + Sky) + (3jy(l) } p, 

(f> 2 = exy. 

A formula for a general power of any operator of G is derived from (27), (28) 
and (29) 

(30) [0, z, 0, y, 0, z] s = [0, sz + U sP , 0, sy + V s , 0, sx + W s p m ~% 
where 

C/ s = (*) {5xz + dyz + 0xy + fa( x 2 )z} 

+ 1^x^8(8 l)(2s l)z 2 (')*} x + ^Qx 2 z, 
V s = j( s 2 )xz, 
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W s = (*) {exz + [axy + eyz + (f3ky + afo + Skz) (*)] p) 

+ (3) {ajx 2 z + dkxyz + 5kx 2 z + (3kx 2 y + 2f3jk( x )xz} p 

+ I3yk(l)x z zp + 1 I - l)(2s - l)z 2 - |z j {e 7a; + d 7 fc(^) } p 



- 2 {s-l)z 2 -z 



A comparison of the generational equations of the present section with those of 
Sections 1 and 2, shows that, 7 = 0 (mod p) gives groups simply isomorphic 
with those of Section 1, while (3 = 0 (mod p), groups simply isomorphic with 
those of Section 2 and we need consider only the groups in which (3 and 7 are 
prime to p. 

5. Transformation of the groups. All groups of this section are given 
by equations (24), (25), and (26), where 7 ,/3 = 1,2, ■■■ ,p — 1; a,5,d,e = 
0, 1,2,- • • ,p- 1; and e = 0,1,2, - •• ,p 2 - 1. 

Not all of these, however are distinct. Suppose that G is simply isomorphic 
with G' and that the correspondence is given by 



C 



R, Q, P 
R'i 1 Q'i 7 p{ 



An inspection of (30) gives 



R[ = Q' z " p R' v " P' x " pm , 

Q[ = Q' Z ' R' v ' p lx ' pm ~\ 
P[ = Q' z R' v P' x , 

with dv[x, p] = 1. Since Q p is not in {P}, and R is not in {Q p , P}, Q'\ is not 
in {P[} and R[ is not in {Q'^P^}. Let 

Qi( p = P> spm -\ 
This is in terms of R', Q', and P', 

[0, aVp, s'x'p" 1-4 ] = [0, 0, sxp m - 4 }. 

From which 

s'z'p = 0 (mod p 2 ), 
and z' must be prime to p, since otherwise s' can = 1. Let 



R'l -g'i p p'f 
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or in terms of R' , Q', and P', 

[s"y", s"z"p, s"x"p m - i ] = [0, s'z'p, (sx + s'x 1 )^] 

and 

s"z" = s'z' (modp), s"y" = {) (mod p), 

and y" is prime to p, since otherwise s" can = 1. Since R, Q, and P satisfy 
equations (24), (25) and (26), R[, Q[, and P[ must also satisfy them. These 
become when reduced in terms of R', Q' and P' 

[0, z + 9[p, 0,y + j'xz', 0,x + yj[p m - 5 } 

= [0,z + Oip, 0,y + jy", 0,x + ViP ro ~ 5 ], 
[0,(z" + 6' 2 )p, 0, y",0, (x" + ^ 2 )p m - 4 } 

= [0, (z" + 9 2 )p, 0, y",0, (x" + ip 2 )p m -% 
[0, z + 0 3 p, 0, y, 0, x + ^p" 1 - 4 ] = [0, * + # 3 P, 0, y, 0, x + ^p m ~% 

where 

9\ = d'(yz' - y'z) + x [d'i (*') + *V + /?'?/} + /?V (SK 

= 72" + (5z' + djy z, 

V>i - c'k' + {eYi( 2) + (2) U'l'z' + ie'd'k 1 ^) + S'efcY + (3'k'y'' 

+ 0i($z' + e'(yz' - y'z) + a'xy'}p, 
— ex + {5x' + 7x" + e'jy"z}p, 
6' 2 = d'y"z', 6 2 = dz', tp 2 = e'y"z, 0 2 = dx' + ex, 
9' 3 = (3'xy" - d'y"z, 9 3 = (3z', 

V> 3 = e'xz" - e'y"z + a'xy" + (3' e' (*) y" , Vs - ax + f3x' . 
A comparison of the two sides of these equations give seven congruences 



(I) 


9[=9 1 (modp), 


(II) 


"f'xz 1 = jy" (mod p) 


(III) 


ipi = ipi (mod p 2 ) 


(IV) 


9' 2 = 9 2 (modp), 


(V) 


i// 2 =ip 2 (modp), 


(VI) 


9' 3 = e 3 (modp), 


(VII) 


■03 = -03 (modp). 



(VI) is linear in z provided d! ^ 0 (mod p) and z may be so determined that 
ft = 0 (mod p) and therefore all groups in which d! ^ 0 (mod p) are simply 
isomorphic with groups in Section 2. 
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Consequently we need only consider groups in which d! = 0 (mod p) . 

As before we take for G' the simplest case and associate with it all simply 
isomorphic groups G. We then take as G' the simplest case left and proceed as 
above. 

Let k = Kip K2 where dv[nx,p] = 1, (k = a, 0, 7, d, e, d, e). 
For convenience the groups are divided into three sets and each set is sub- 
divided into eight cases. 
The sets are given by 



A : 


£2 


= 0, 


02 


= 0, 


72 


= 0, 


B : 


£2 


= 1, 


02 


= 0, 


72 


= 0, 


C : 


£2 


= 2, 


02 


= 0, 


72 


= 0. 



The subdivision into cases and results of the discussion are given in Table I. 



I. 





62 


e 2 


a.2 


A 


B 


C 


1 


1 


1 


1 






Bx 


2 


0 


1 


1 


A x 


Bx 


Bx 


3 


1 


0 


1 






B 3 


4 


1 


1 


0 


Ax 


Bx 


Bx 


5 


0 


0 


1 


A 3 


B 3 


B 3 


6 


0 


1 


0 


Ax 


Bx 


Bx 


7 


1 


0 


0 


A 3 


B 3 


B 3 


8 


0 


0 


0 


As 


B 3 


B 3 



6. Reduction to types. The types of this section are given by equations (24), 
(25) and (26) with a = 0,0 = 1,A = lora quadratic non-residue (mod p), 
5 = 0; e = I, e = 0, 1, 2, • • • ,p — 1; and e = p, e = 0, 1, or a non-residue (mod p), 
2p + 6 in all. 

The special forms of the congruences for these cases are given below. 

Ax. 



(I) 0'i Q z' + 0'xy' = 70" + 5z' (mod p) , 

(II) j'xz' = 72/' (mod p), 

(III) e'xz' = ex (modp), 

(IV) dz' = {) (modp), 

(V) ex = 0 (mod p), 

(VI) 0'xy" = 0z' (mod p), 

(VII) e'xz" + /3 Y (I) y / = ax + (3x' (mod p) . 



(I) is linear in z" and 8 = 0 or ^ 0, (II) gives 7 ^ 0, (III) e ^ 0, (IV) and 
(V) d ee e ee 0, (VI) /3 ^ 0, (VII) is linear in x' and a = 0 or ^ 0 (mod p). 
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Elimination of y" and z' between (II) and (VI) gives 

P'j'x 2 = /?7 (mod p) 

and /?7 is a residue or non-residue (mod p) according as P'j' is a residue or 
non-residue. 



A 3 . 

(I) /?V(*y + /JV = 7z // + Jz / (mod p), 

(II) 7'xz' = 7?/" (modp), 

(III) eV = e (modp), 

(IV) rf = 0 (modp), 

(V) e'y" V = ex (mod p), 

(VI) (3'xy" = f3z' (modp), 

(VII) e'xz" - e'y"x + /3'e' (f ) y' = ax + fix' (mod p) . 



(I) is linear in z" and c5 ee 0 or ee 0. (II) gives 7 ee 0, (III) e ee 0, (V) e ee 0 
and (VI) (3 ee 0. (VII) is linear in x' and a = 0 or ee 0 (mod p). 
Elimination between (II) and (VI) gives 

/3'7'x 2 = /?7 (mod p), 
and between (II), (III), and (IV) gives 

e' 2 je = e 2 7'e' (modp). 

/?7 is a residue, or non-residue, according as is or is not, and if 7 and e 
are fixed, e must take the (p — 1) values 1, 2, • • • ,p — 1. 



Si. 

(I) /3V(^' + ^' = 7^" + fe' (modp), 

(II) 7'xz' = 7j/" (modp), 

(III) e' lX z' + (3'xz'(f) = eix + fo' + 7 x" (mod p), 

(IV) ex = 0 (modp), 

(VI) 13' xy" ee /3z' (mod p), 

(VII) ax + /3x' = 0 (modp). 



(I) gives (5 ee 0 or ee 0, (II) 7 ee 0, (III) is linear in x" and gives ei ee 0 or 
ee 0, (V) e = 0, (VI) P ee 0 and (VII) is linear in x' and gives a ee 0 or ee 0. 
Elimination between (II) and (VI) gives 

/3'7'x 2 ee /?7 (mod p). 



40 



B 3 . 



(I) P'iQz' + I3'xy' = 1 p" + 5z' (modp), 

(II) 7'xz' = jy' (mod p), 

e\xz' + e' 7 'x( z 2 ') + (3'j'Q + e'(yz' - y'z) 

(III) = ax + 5x + jx" + e-fzy" (mod p), 

(V) ey z = ex (mod p). 

(VI) I3'xy" = (3z' (modp), 

(VII) -e'y"z = ax + [3x' (mod p) . 



(I) gives 5 = 0 or ^ 0, (II) 7^0, (III) is linear in x" and gives ei = 0 or ^ 0, 
(V) e ^ 0, (VI) (3 ^ 0, (VII) is linear in x' and gives a = 0 or ^ 0 (mod p). 
Elimination of y" and z' between (II) and (VI) gives 

/3'7'x 2 = (mod p), 
and between (V) and (VI) gives 

0 'ey" 2 = (3e (mod p) 

and /?7 and (3e are residues or non-residues, independently, according as /3'Y 
and /3V are residues or non-residues. 

C/oss III. 

1. General relations. In this class, the pth power of every operator of G is 
contained in {P}. There is in G a subgroup i?i of order p m ~ 2 , which contains 
{P} self-conjugately. 24 

2. Determination of H\. Hi is generated by P and some operator Qi of G. 

Ql = P hp . 

Denoting QI P b QI P d • • • by the symbol [a, b,c,d, ■ • •], all operators of Hi are 
included in the set [y, x]; (y = 0, 1, 2, • • • ,p - 1, x = 0, 1, 2, • • • ,p m ~ 3 - 1). 
Since {P} is self-conjugate in Hi 25 

(1) Qi 1 P Qi = P l+k v m ~\ 

24 Burnside, Theory of Groups, Art. 54, p. 64. 
25 Ibid., Art. 56, p. 66. 
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Hence 

(2) [-y, x, y] = [0, x(l + kyp m - 4 )} (m > 4). 
and 

(3) [y, x] s = [sy,x{s + kyQp m - 4 }}. 
Placing y = 1 and s = p in (3), we have, 

[Qi F Z ]P = QP P^p = p(*+ h )p 

and if x be so chosen that 

(x + h) = 0 (mod/"- 4 ), 

Q = QiP x will be an operator of order p which will be used in place of Qi, 
Q p = I. 

3. Determination of H 2 - There is in G a subgroup H 2 of order p m ~ x , which 
contains H\ sclf-conjugately. H 2 is generated by Hi, and some operator Ri of 
G. 

R\ = P lp . 

We will now use the symbol [a, b, c, d, e, /, • • • ] to denote i?" Q b P c Rf Q e 
P f .... 

The operations of H 2 are given by [z,y, x]; (z,y = 0, l,-- - ,p — 1; a; = 
0, 1, • • • ,p m ~ 3 — 1). Since Hi is self-conjugate in H 2 

(4) R^ 1 P Ri = QiP a \ 

(5) R^QRi = Q>?P a P m ~\ 
From (4), (5) and (3) 



-P, 0,1, p] 



0, ^ — a\ + 6p m - A 
ai - bi 



[0, 0, 1], 



where 



Hence 



2 ai — 1 — 6i (ai — bi) : 



P uP 

(6) Ql ~ ^ 13 = 0 (modp), a p + 0p m - 4 = l (mod p" 1 " 3 ), 
a.i—bi 

and a\ = \ (mod p m ~ 4 ), or ai = 1 (mod p m ~ 5 ) (m > 5), ai = l + a 2 p m_5 . 
Equation (4) is replaced by 

(7) i?r 1 Pi?i = Q /3 p 1+Q2pm ", 
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From (5), (7) and (3). 

[-P, 1,0, p] = 



h p - 1 
0, b p , af-f-p™-* 



Placing x = Ip and y = 1 in (2) we have Q 1 P lp Q = P lp , and 

A- 1 



b p = 1 (mod p), 



6i-l 



0 (mod p). 



Therefore. b\ — I. 

Substituting 1 for bi and 1 + o^p" 1-5 for a\ in congruence (6) we find 

(1 + a 2 p m - 5 ) p = 1 (mod/"- 3 ), or a 2 = 0 (mod p). 

Let a2 = ap and equations (7) and (5) are replaced by 

(8) R^ 1 P Ri = Q 13 P 1+apm ' 1 , 

(9) P7 1 Q R 1 = QP apm ~ 4 . 

From (8), (9) and (3) 

(10) [-y, 0, x, y] = [0, (ixy, x + {axy + af3x(l) + /3ky( x 2 ) }p m - 4 

(11) [-y, x, 0, y] = [0, x, axyp m -% 
From (2), (10), and (11) 

(12) [z, y, x] s = [sz, S y+U s , sx + V sP m -% 
where 

U s = P(l)xz, 

V s = (*) {axz + kxy + ayz + 0k(l)z} 



f3k{§7?z+\af3{§ 



(2s -1)2-1 \xz. 



Placing z — 1, y — 0, and s = p in (12) 26 
If x be so chosen that 

x + I = 0 (mod p m - 4 ) 

then i? = R\P X is an operator of order p which will be used in place of R\, and 
R p = 1. 



26 The terms of the form (Ax + Bx 2 )p m 4 which appear in the exponent of P for p = 3 do 
not alter the conclusion for m > 5. 
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4. Determination of G. G is generated by H 2 and some operation Si. 

S{ = P Xp . 

Denoting SI R b Q c P d ■ ■ ■ by the symbol [a, b, c, d, ■ ■ ■ ] all the operators of G 
are given by 

[v, z, y, x}; (v, z, y = 0, 1, • • • ,p- l;x = 0, 1, • • • ,p m ~ 3 - 1). 
Since H 2 is self-conjugate in G 

(13) S^PSi = RJQ s P ei , 

(14) S7 1 Q Si = R c Q d P epm ~ 4 , 

(15) S 1 RS 1 = R f Q g P jpm ~\ 
From (13), (14), (15), and (12) 

[-p, 0, 0, 1, p] = [0, L, M, e? + Np m -*] = [0, 0, 0, 1] 

and 

e? = 1 (mod p m - 4 ) or ei = 1 (mod p™" 5 ) (m > 5). 
Let ei = 1 + e 2 p m ~ 5 . Equation (13) is now replaced by 

(16) Si 1 PS! = R' f Q 5 P 1+e2pm ^- 
If A = 0 (mod p) and A = X'p, 

[1, 0, 0, 1]" = [p, 0, 0, p+ e(P)p m - 5 + Wp m - 4 ] 

= [0, 0, 0, p + X'p 2 + w' P m - 4 } 

and for m > 5 SiP is of order p m ~ 3 . We will take this in place of Si and assume 
dv[X,p] = 1. 

S? = 1. 

There is in G a subgroup £f( of order p m ~ 2 which contains {Si} self-conjugately. 
H' 1 = {S 1 ,S? R z Q y P x } and the operator T = R z Q v P x is in H[. 
There are two cases for discussion. 

1°. Where x is prime to p. 

T is an operator of H 2 of order p m ~ 3 and will be taken as P. Then 

H[ = {Si,P}. 

Equation (16) becomes 

S^PSi = p l +^ m ~\ 
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There is in G a subgroup H 2 of order p m 1 which contains H[ self-conjugately. 

H' 2 = {H[, S\ R z ' Q v ' P x '}. 

V = R z Qv is in H' 2 and also in H 2 and is taken as Q, since {P, T'} is of order 
p m - 2 . 

H' 2 = {H[, Q} — {Si, Hi} and in this case c may be taken = 0 (mod p). 

2°. Where x = x x p. P p is in {Si} since A is prime to p. In the present case 
R z Qy is in H[ and also in H 2 . If z ^ 0 (mod p) take R z Q» as R; if z = 0 
(mod p) take it as Q. 



H[ = {S 1 ,R} or {Si,Q}, 



and 



R- 1 S 1 R = S\ +k ' pm ~ A or Q- 1 5i g = S\ +k " pm ^ . 
On rearranging these take the forms 

S^RS^R S" pm ~ 4 = R P^' or S^QS X = Q sf p ™~ 4 = Q P epm ^ , 
and either c or g may be taken = 0 (mod p), 
(17) cg = 0 (mod j)). 

From (14), (15), (16), (12) and (17) 

dP - fP 



[-p, 0, 1, 0, p] 



0, c- 



m— 4 



Place x = Ap and y = 1 in (12) 

Q~ 1 P Xp Q = P Xp or S?QS? = Q, 

and 

cP = l (modp), d=l. 
Equation (14) is replaced by 

(18) S^QSi = R c QP epm ~\ 

From (15), (18), (17), (16) and (12) 

[-p, 1, 0, 0, p) = 

Placing x = Xp, y = 1 in (10) 



d p — f p 

o. / P > -7— T -r9,W P m - 4 



d-f 

R -lpX PR= pX P 
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and f p = 1 (mod p), f = 1. Equation (15) is replaced by 

(19) S^ 1 RSi = RQ 9 P jpm ~ 4 . 
From (16), (18), (19) and (12) 

S^ p PS\^ p 1+f - 2pm ^ = P 

and £2=0 (mod p). Let e 2 = and (16) is replaced by 

(20) S^ 1 PS! = WQ s P 1+tpm ~\ 
Transforming both sides of (1), (8) and (9) by S\ 

S^Q^Sx ■ S^PSi ■ S^QSx = Sr 1 i >1+fcpm ~*5i ) 
S^R^Sx ■ S^PSi ■ S^RSt = S^Q^Sx ■ S^P 1 ^™^ 'Si, 
S^^R ^ Si • S^ ^QSi ■ Si 1 RSi — S^ ^QSi ■ S^ ^p ap S\. 

Reducing these by (18), (19), (20) and (12) and rearranging 

[0, 7, 5 + [5c, 1 + {e + ac + k + acS + afiQ - 07} p m ~ 4 ] 

= [0, 7, 5,l + (e+k)p m - 4 }. 
[0, 7, (3 + S, 1 + {kg + e + a + aS - a 1 g}p m - i ] 

= 0,j + pc,p + S, i + { e + a + 0e + a($)c + a0i}p m - 

[0,c, 1, (e + a)p m - 4 ] = [0, c, 1, (e + a)p m - 4 }. 

The first gives 

(21) [3c =0 (modp), 

(22) ac + acS — a-f = 0 (mod p). 

Multiplying this last by g 

(23) ag~/ = Q (mod p). 
From the second equation above 

(24) gk + ad = (3e + a[3j (mod p). 
Multiplying by c 

(25) ac6 = 0 (mod p). 

These relations among the constants must be satisfied in order that our 
equations should define a group. 
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From (20), (19), (18) and (12) 

(26) [-y, 0, 0, x, y] = [0, -/xy + xi{x, y), Sxy + <f>i(x,y), x + 6i(x, y)p m ~% 

(27) [-y, 0, x, 0, y] = [0, exy, x, Q 2 (x,y)p m -% 

(28) [-y, x, 0, 0, y] = [0, x, gxy, Q s {x, y)p m -% 

where 

Xi{x, y) = c6x( y 2 ), 

M x , y) = 75^(2) +P7( x 2 )y, 

Qi(x, y) = exy + (*) [jjx + eSx + aSj + (cry + kS)(^)] 

+ (I) [cSj + e 91 ]x + (*) [a ly + Sky + a<5 7 2/ 2 ] + fakQy 2 , 
@2{x, y) = exy + cjx(l) + ac( 2 )y, 
@3{x, V) = jxy + egx( v 2 ) + agQy. 

Let a general power of any operator be 

(29) [v, z, y, x] s = [sv, sz + U„ sy + V„ sx + W sP m -% 

Multiplying both sides by [v, z, y, x] and reducing by (2), (10), (11), (26), 
(27) and (28), we find 

U s+ i = U S + (cy + jx)sv + c5( s 2 )x (mod p), 

V s+1 = V S + (gz + Sx)sv + jg(™)x + l3~/( x 2 )sv + /3(sz + U s )x (mod p), 
W s+ i = W s + @i(x, sv) + {ey + jz + a^xy + ac(l) + ag( z 2 )} sv 
+ {ax + (3k( 2 ) + ay + aSsx + agsvz} sz + ksxy 
+ ( s 2 ){cjy + egz} + U s {ax + /3k(Q + ay + a(5x + gz)sv) 
+ a(3( sz+ 2 Us )x + kV s x (mod p). 

From (29) 

Ui^O, Vi=0, 14^ = 0 (mod p). 
A continued use of the above congruences give 

U s = (cy + 1X )( s 2 )v + ^cSxv{^(2s - l)v - 1}Q (modp), 
V s = {[gz + 5x + P 7 {{)v + Pxz}Q 

+ \igxv{ l -{2s - l)v - 1}(5) + ^{ s 3 )x 2 v (mod p), 
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W s = (2) \exv + egv + (cry + Skv + (3kz)( s 2 ) + /3 7 k(f)v + ac( y 2 )v 

+ jvz + ag{^jv + axz + kxy + ajxyv + ayz j + (3) ^acxyv 
+ ajx 2 v + 2[3^k(^)xv + gkxzv + Skx 2 v + (3kx 2 z + acvy 2 
+ ajxvy} + /3kj(l)x 3 v + ( 2 ) 2 ' S - 1 [aSjQv 2 + aSxzv 

+ agvz 2 ^ + ^uQ) j^(2s — l)v — l^^yjx + eSx + aSjx 

+ acSQ + jgk(*) + cjy + egz} + * (*){(*K - (2s - l)v 

+ 2}{cSjx + egjx}v+ I(*)|I( a - l)v - l}{ac<5 

+ lg k}x 2 v + \a(3x(l) {^(2s - l)z - l}z 

+ l -a8 1 x 2 v{^ l -{is-l) (modp) 

Placing v=l, z = y = s = p in (29) 27 

[5i P x ] p = S p P xp = P^+'^P (p>3). 
If x be so chosen that 

x + A = 0 (mod/'- 4 ). 
S = S\P X is an operator of order p and is taken in place of Si. 

S p = 1. 

The substitution of 5 for Si leaves congruence (17) invariant. 

5. Transformation of the groups. All groups of this class are given by 



(30) 



with 



G : { 



'Q 


^PQ 


_ pi+fcp"*- 4 


R 


~ l PR 


= Q p p i+ ap 1 -^ 


R 


^QR 


= QP a P m ~\ 


{ 

s- 


^PS 


= R^Q 6 P 1+epm ~ 4 , 


s- 


^QS 


= R c QP e P m ~\ 


s~ 

V 


- X RS 


= RQ g P jpm ~\ 


771-3 


= 1, 


Q P = RP = S P = 1, 



27 For p = 3 and cS = 73 = /3f = 0 (mod p) there are terms of the form (A + Bx + Cx 2 + 
Dx 3 )p m ~ 4 in the exponent of P. For m > 5 these do not vitiate our conclusion. For p = 3 
and o5, 751, or /?7 prime to p, [Si P X ]P is not contained in {P} and the groups defined belong 
to Class II. 
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(k, /?, a, a, 7, S, e, c, e, g, j = 0, 1, 2, • • • , p - 1). 

These constants are however subject to conditions (17), (21), (22), (23), (24) 
and (25). Not all these groups are distinct. Suppose that G and G' of the above 
set are simply isomorphic and that the correspondence is given by 



in which x and one out of each of the sets v' , z' , y' , x'; v" , z" , y" , x"; v'" , z'" , 
y"', x'" are prime to p. 

Since S, R, Q, and P satisfy equations (30), S[, R[, Q' 1 and P[ also satisfy 
them. Substituting these operators and reducing in terms of S', R', Q' , and P' 
we get the six equations 



(31) [K, Z' K , Y^, X' K ] = [V K , Z K , Y K , X K ] (« = 1, 2, 3, 4, 5, 6), 



S, R, Q, P 
Si, R[, Q'i, P 1 



Inspection of (29) gives 




which give the following twenty-four congruences 



(32) 




V K (mod p) , 
Z K (mod p), 
Y K (mod p), 



X K (modp™- 3 ), 



where 



Z + c'{yv' - y'v) + j'xv' + c8x{\) , Z x =z, 

y + g'(zv' - z'v) + 5'xv' + -y'g'xQ + /3'xz', Y x = y, 

x + {e'xv' + {ij'x + e'S'x + a'5'ix)(\) + c'S'j'fy + (c/ 7 V + S'k' 

+ a'5'iv 2 + 0k'z')(S) + f(zv' - z'v) + e'g'[z(i) - z'Q] 
+ a'g'lQv' + (i)v zz'v] + e'(yv' y'v) + dj'[y(i) y'Q] 
+ a'c'[(v)v' + v(-y) - yy'v] + a'{yz' - y 1 z) - a' /3'xz' 2 + a'xz' 

i 'a' i ill i\ I i ; ' i\ m—A 

+ a p x{ 2 ) + a 7 x{y - y )v + k xy >p , 
x + kxp™- 4 , 
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V£ = v, V 2 = v + pv', 

Z' 2 = z + c'{yv" - y"v) + i xv" + e'6' (f ) , Z 2 = z + [3z' + c'py'v, 

Yi = y + g'(zv" - z"v) + S'xv" + ig'x( v 2 ) + /?V (>" + f3'xz", 
Y 2 = y + I3y' + g'f3z'v, 

X' 2 = x+ {ei(x, v") + f(zv" - z"v) + e'g'[z( v 2 ) - z" Q] + a'g'[(*)v" 
+ (-f)v - zz"v] + e'(yv" y"v) + c'j'[y^) y" Q] + a'c'^v" 
+ (~f)v - yy"v"] + a'g'{zv" - z"v)z" + a'{yz" - y" z) + a'S'v"z" 
+ a'ity - y")v"x + a'xz" + a'f3'x( z 2 ) + (3'k'Qz" + k'xy"}p m -\ 

X 2 = x+[ax + f3x' + a'( 0 2 )y'z' + e'pvy' + (c'j'f3 + e'g'f3z')( v 2 ) 

+ a'c'^v + j'Pvz' + a'g'i 0 *') + a'(3{g'z'v + y')z}p m -\ 

VI = v 1 , V 3 = v', 

Z' 3 = z' + c'(y'v" -y"v'), Z 3 = z' , 

Yl = y' + g'{z'v"-z"v'), Y 3 = y', 

X', = {x' + f(z'v" z"v<) + e'g'^z' - + a'g'[^v" + ("f K 

- z'z"v'} + e'(y'v" y"v') + c'j'[y'( v 2 ) y"(i)} + a'c'[(i)v" + ("f K 
-y"y'v"]+a'(y'z" -y"z')}p m -\ 

X A = (x' + a'x) P m - A , 

Vl = v, V4, = v + 7v" + 5v', 

Z' 4 = z + c'(yv"' - y"'v) + i xv'" + c'S'x( v 2 ), 

Z 4 = z + jz" + Sz' + c'[(l)v"y" + (l)v'y'} + c'(jy" + 5y')v + c'jSy"v, 
Y{ = y + g'(zv"' - z"'v) + S'xv'" + ig'x( v ' 2 ) + P'j'Qv'" + 0 xz'\ 
Y± = y + 1V " + Sy' + g'[(l)v"z" + Qv'z'] + g'^z" + Sz')v + g'Sjv'z", 
X'^x + {ei(x, v'") + j'(zv"' - z"'v) + e'g'[{ v 2 )z- ( v 2 )z"'] + a'g' [(>'" 
+ (-*"> - zz"'v] + e'(yv"' y"'v) + c'j'[y{\) - y'" &)} 

+ a'c'[(y)v'" + (-f)v - yy"'v"'\ + a'g'(v"'z - vz"')z"' 
+ a'(yz"' - y"'z) + a'S'xz"'v"' + a'ix{y - y"')v"' + a'xz'" 

+ a'P'x( z 2 ) + (3'k'z"'( x 2 ) + k'xy"')p m -\ 
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X A = x + [ex + Sx' + 1X " + (I) [a'c'(^)v" + a'y"z" + e'v"y" + j'v"z" 
+ a'g'(\)v" + (c'j'v"y" + e'g'v"z")(v + Sv>) + a'(z + 6z')v" ' z" 
+ 2 ^±a'g'v"z"* + 1[1(27 - l)v" l](c'j'y" + e'g'z")v"] 
+ {l)a'c'v"y" + (§[a'c!(\)v' + a'y'z' + e'v'y' + j'v'z' 



z' 5 



x' 5 



a'g'(%)v' + j'c'vv'y' + e'g'vv'z' + a'g'v'zz' + a'd^y'y"v' 



+ 



2 ± r ±a'g'v'z' 2 + \{ l -(26 - l)r> -l}(r'f„' ^ ,',/-')] 



+ Qa'c'v'y' 2 + (v + 5v')[j' 1Z " + ("* )a'g' + e' ly " + (™ )a'c' 
+ a'g'(z + Sz')] + ( v+ l v ' ) [e'g'^z" + c'fjy"] + S[(e'g'z' 
+ c'j'y') (2) + e'vy' + j'z' + a'zy + a'g'vzz' + a'-yz'y" + a'c'^vy'y" 
+ a'g'( 5 i)v + a'c'{ s i)v + a' 1Z y")p m -\ 
■ v', V 5 = v' + cv", 

- z' + c'{y'v"' - y"'v'), Z b = z' + cz" + c'cy"v, 



Yl = y' + g'{z'v'" - z"'v'), Y 5 = y' + cy" + g'cv'z", 



X* = 



{x' + j'(z'v"' z"'v') + e'g'[{^)z' + a'</ [(*>"' 

+ (-f)v' z'z"'v') + cl{y>v<" y'"v') + c' 3 '[y'{^) y»'tf)] 
+ a'c'[{i)v"' + (-f)v' y'y"'v'"\ + a'(y'z"' y'" z'))p m -\ 

[x 1 + ex + cx" + a'Qy"z" +j'cv'z" + {e'g'cz" + c'cj'y")(\) + e'cy"v 

+ a'cy"z' + a'g'z'v' + a'</ ( c f ) + a'c'{ c f) )p m ~\ 

VI = v", V 6 = v" + gv', 

Z> 6 = z" + c'(y"v"' - y'"v"), Z e = z" + gz', 

Yi = y" + g'(z"v"' - z"'v"), Y 6 = y" + gy' , 

{x"+j'(z"v"' z"'v") + e'g'[{\)z" - (^)z"'] + a'g' [(*>"' 
+ (-f)v" z"z"'v"] + e'(y"v"' - y"'v") + c'j'[y"(^) y>" (\)} 

1 ' l\lv"\ "' 1 l—y"'\ II II I" "'1 1 If II 'I' I" "\\ rn—4 

+ ac[( y 2 )v +{ y 2 )v-yyv\+a(yz - y z ) jp 
{x" + jx + gx' + a! gy" z'}p m -^ . 



X' = 



The necessary and sufficient condition for the simple isomorphism of the 
two groups G and G' is that congruences (32) shall be consistent and admit of 
solution subject to conditions derived below. 

6. Conditions of transformation. Since Q is not contained in {P}, R is 
not contained in {Q,P}, and S is not contained in {R, Q, P}, then Q[ is not 
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contained in {P{}, R[ is not contained in {Q[,P[}, and S[ is not contained in 

{R'i,Q'i, Ply- 
Let 

This equation becomes in terms of S' , R' , Q' and P' 

[s'v', s'z' + c'&v'y', s'y' + g'fyv'z', Dp™-*] = [0, 0, 0, sxp m -% 

and 

s'v' = s'z' = s'y' = 0 (mod p). 

At least one of the three quantities v' , z' or y' is prime to p, since otherwise 
s' may be taken = 1. 

Let _ 4 

R'f = Q'\P' s f~ , 

or in terms of 5", R' , Q' and P' 

[s"v", S "z" + c'(%)v"y", s"y" + g'(^)v"z", Ep m ~ 4 ) 

= [s'v', s'z' + c'&v'y', s'y' + g'(i)v'z', E lP m ~% 

and 

s"v" = s'v' (modp), 
s"z" + c'{^)v"y" ee s'z' + c'Qv'y' (mod p), 
s"y" + g'( s ';)v"z" ee s'y' + g'£)v'z' (mod p). 

Since c'g' = 0 (mod p) , suppose g' = 0 (mod p) . Elimination of s' between 
the last two give by means of the congruence Z' 3 = Z 3 (mod p), 

s"{2(y'z" - y"z') + c'y'y"(v' - v")} = 0 (mod p), 
between the first two 

s"{2{v'z" - v"z') + c'v'v"{y' - y")} = 0 (mod p), 

and between the first and last 

s"(y 'v" - y"v') ee 0 (mod p). 

At least one of the three above coefficients of s" is prime to p, since otherwise 
s" may be taken = 1. 
Let 

S'l = R'l Qf { P'l p 
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or, in terms of S', R', Q' , and P' 



[s"V", s"'z"' + c'(^')v'"y'", s'"y'" + g' ( s ^)v'" z'" , E 2 p m ~ 4 ] 

= [s"v" + s'v', s"z" + s'z' + c'{( s '^)v"y" + (a)«V + s's"y"v'}, 
s"y" + s'y' + g'{^)v"z" + (*>Y + s's"v'z"}, 



and 

s"'v"' = s"v" + s'v' (modp), 
s"'z"' + c!(\)v"'y"' 

= s"z" + s'z' + c'{(%)v"y" + (%)v'y' + s's"y"v'} (mod p), 
s"'y"' + g'( s ;')v"'z"' 

= s"y" + s'y' + g'{{ s l)v"z" + Qv'z' + s's"z"v'} (mod p). 

If g' = 0 and d ^ 0 (mod p) the congruence Z' z = Z 3 (mod p) gives 

(y'v" -y"v') = 0 (modp). 

Elimination in this case of s" between the first and last congruences gives 

s"'{y"v"' - y"'v") = 0 (modp). 

Elimination of s" between the first and second, and between the second and 
third, followed by elimination of s' between the two results, gives 

s'" (V 2 - c'y"z"v' + ^VV') (y'v'" - y"'v') = 0 (mod p). 

Either (y"v"' — y"'v"), or (y'v'" — y"'v') is prime to p, since otherwise s'" 
may be taken = 1. 

A similar set of conditions holds for c' = 0 and g' ^ 0 (mod p) . 

When c! = g' = 0 (mod p) elimination of s' and s" between the three 
congruences gives 



s"'A = s" 



y' y" y'" 



0 (mod p) 



and A is prime to p, since otherwise s'" may be taken = 1 . 
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7. Reduction to types. In the discussion of congruences (32), the group G 
is taken from the simplest case and we associate with it all simply isomorphic 
groups G. 



I. 

A. B. 





ai 


02 


C2 


92 


72 


52 




k 2 


a 2 


£2 


e 2 


32 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


0 


1 


1 


1 


1 


1 


2 


0 


1 


1 


1 


1 


3 


0 


0 


1 


1 


1 


1 


3 


1 


0 


1 


1 


1 


4 


0 


0 


1 


1 


1 


0 


4 


1 


1 


0 


1 


1 


5 


0 


0 


1 


0 


1 


1 


5 


1 


1 


1 


0 


1 


6 


0 


0 


1 


0 


1 


0 


6 


1 


1 


1 


1 


0 


7 


0 


1 


0 


1 


1 


1 


7 


0 


0 


1 


1 


1 


8 


0 


1 


0 


1 


0 


1 


8 


0 


1 


0 


1 


1 


9 


0 


1 


1 


0 


1 


1 


9 


0 


1 


1 


0 


1 


10 


0 


1 


1 


0 


1 


0 


10 


0 


1 


1 


1 


0 


11 


1 


0 


1 


1 


1 


1 


11 


1 


0 


0 


1 


1 


12 


1 


0 


1 


0 


1 


1 


12 


1 


0 


1 


0 


1 


13 


1 


0 


1 


1 


0 


1 


13 


1 


0 


1 


1 


0 


14 


1 


0 


1 


1 


1 


0 


14 


1 


1 


0 


0 


1 


15 


1 


0 


1 


0 


0 


1 


15 


1 


1 


0 


1 


0 


16 


1 


0 


1 


0 


1 


0 


16 


1 


1 


1 


0 


0 


17 


1 


0 


1 


1 


0 


0 


17 


0 


0 


0 


1 


1 


18 


1 


0 


1 


0 


0 


0 


18 


0 


0 


1 


0 


1 


19 


1 


1 


0 


1 


1 


1 


19 


0 


0 


1 


1 


0 


20 


1 


1 


0 


1 


0 


1 


20 


0 


1 


0 


0 


1 


21 


1 


1 


0 


1 


1 


0 


21 


0 


1 


0 


1 


0 


22 


1 


1 


0 


1 


0 


0 


22 


0 


1 


1 


0 


0 


23 


1 


1 


1 


0 


1 


1 


23 


1 


0 


0 


0 


1 


24 


1 


1 


1 


1 


0 


1 


24 


1 


0 


0 


1 


0 


25 


1 


1 


1 


1 


1 


0 


25 


1 


0 


1 


0 


0 


26 


1 


1 


1 


0 


0 


1 


26 


1 


1 


0 


0 


0 


27 


1 


1 


1 


0 


1 


0 


27 


0 


0 


0 


0 


1 


28 


1 


1 


1 


1 


0 


0 


28 


0 


0 


0 


1 


0 


29 


1 


1 


1 


0 


0 


0 


29 


0 


0 


1 


0 


0 
















30 


0 


1 


0 


0 


0 
















31 


1 


0 


0 


0 


0 
















32 


0 


0 


0 


0 


0 
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II. 

A. 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


1 


X 


X 


X 




19 6 




19 6 




19 6 




2 


X 


2i 


3i 






19 6 


19 6 






19 6 


3 


1 2 


2i 


3i 




19 6 






19 6 


19 6 




4 


u 


X 


X 




19 6 




19 6 




19 6 




5 


2i 


2i 




* 




19 6 


19 6 




19 6 




6 


2i 


2i 


3i 




19a 




19 6 




19 6 




7 


1 2 


2i 


3i 






19 6 




19 6 




19 6 


8 


1 2 


2 4 


3 4 






19 6 


19 6 






19 6 


9 


2i 


2i 




* 


19a 


19 6 


19a 






19 6 


10 


2 4 


2 4 


3 4 






19 6 


19 6 






19 6 


11 


1 2 


2 4 


3 4 




19 6 






19 6 


19 6 




12 


2 4 


2 4 




* 




19 6 




19 6 


19 6 




13 


2i 


2i 


3i 




19a 






19 6 


19 6 




14 


2i 


2 4 




* 




19 6 


19 6 




19a 




15 


2i 


2 4 


3 4 




19 6 




19 6 




19 6 




16 


2i 


2i 




* 




19 6 


19 6 




19 6 




17 


1 2 


2 4 


3 4 






19 6 




19 6 




19 6 


18 


2 4 


2 4 




* 


19 6 


19 6 




19 6 




19 6 


19 


2 4 


2 4 


3 4 






19 6 




19 6 




19 6 


20 


2i 


2 4 




* 


19 6 


19 6 


19 6 






19 6 


21 


2 4 


* 


* 






19 6 


19 6 






19 6 


22 


2 4 


2 4 




* 


19 6 


19 6 


19 6 






19 6 


23 


2 4 


* 




* 




19 6 




19 6 


19 6 




24 


2i 


2 4 


3 4 






19 6 






19 6 


19 6 


25 


2 4 


2 4 




* 




19 6 




19 6 


19 6 




26 


2i 


2 4 




* 




19 6 


19 6 




19 6 




27 


2 4 


* 




* 


19 6 


19 6 




19 6 




19 6 


28 


2 4 


* 


* 






19 6 




19 6 




19 6 


29 


* 


* 




* 


19 6 


19 6 




19 6 




19 6 


30 


2 4 


* 




* 


19 6 


19 6 


19 6 






19 6 


31 


2 4 


* 




* 




19 6 




19 6 


19 6 




32 


* 


* 




* 


19 6 


19 6 




19 6 




19 6 
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II. (continued) 
A. 





11 


12 


13 


14 


15 


16 


17 


18 


19 


1 


X 


19i 


X 


Hi 


19i 


19i 


13i 


19i 


X 


2 


25 2 




X 


25 2 






13 2 




X 


3 


Hi 


19 2 


13i 


24 2 


21 2 


19 2 


13i 


21 2 




4 


24 2 


19 2 


13i 


24 2 


19i 


19 2 


13i 


19i 


19 2 


5 


















19i 


6 


X 


19 2 


X 


He 


21 2 


19 2 


13 6 


21 2 


X 


7 


25 2 




13 2 


25 2 






13 2 






8 


25 2 




13 2 


25 2 






13 2 




19 2 


9 




19 6 






21 6 


19 6 




21a 


19 2 


10 


25i 0 




X 


25i 0 






13io 




19 6 


11 


24 2 


19 2 


13i 


* 


21 2 


19 2 


13i 


21 2 




12 




















13 


He 


* 


13 6 


He 


* 


19 2 


13 6 


* 




14 


















19 2 


15 


He 


19 2 


13 6 


He 


21 2 


19 2 


13 6 


21 2 


19 6 


16 


















19 6 


17 


25 2 




13 2 


25 2 






13 2 






18 




19 6 






21 6 


19 6 




21 a 




19 


25io 




13io 


25i 0 






13io 






20 




19 6 






21 6 


19 6 




21 6 


19 2 


21 


25i 0 




13io 


25io 






13io 




19 6 


22 




19 6 






21 6 


19 6 




21 6 


19 6 


23 




















24 




He 


19 2 


13 6 


He 


* 


* 


13 6 


* 


25 




















26 


















19 6 


27 




19 6 






21 6 


19 6 




21 6 




28 


25i 0 




13io 


25i0 






13io 






29 




19 6 






21 6 


19 6 




21 6 




30 




19 6 






21 6 


19 6 




21 6 


19 6 


31 




















32 




19 6 






21 6 


19 6 




21 a 
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II. (concluded) 
A. 





20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


1 


19i 


19i 


19i 


19i 


Hi 


Hi 


19i 


19i 


Hi 


19i 


2 


19 2 


X 


21 2 




X 


X 






25 2 




3 








19 2 


25 2 


24 2 


21 2 


19 2 


25 2 


21 2 


4 


19 2 


19i 


19i 


19 2 


Hi 


Hi 


19i 


19 2 


Hi 


19i 


5 


19 2 


19i 


19 1 


19 6 


He 


3i 


21 6 


19 6 


3i 


21 6 


6 


19 6 


X 


21 6 


19i 


3i 


He 


19i 


19 2 


3i 


19i 


7 










25 2 


25 2 






* 




8 


19 2 


21 2 


21 2 




24 2 


25 2 






25 2 




9 


19 2 


21 2 


21 2 




He 


3i 






3i 




10 


19 6 


21 6 


21 6 




3 4 


X 






3 4 




11 








19 2 


25 2 


24 2 


21 2 


19 2 


25 2 


21 2 


12 








19 6 


25i 0 


3 4 


21 6 


19 6 


3 4 


21 6 


13 








19 2 


3i 


He 


21 2 


19 2 


3i 


21 2 


14 


* 


19i 


19i 


19 6 


He 


3i 


21 6 


19 6 


3i 


21 6 


15 


19 6 


21 6 


21 6 


19 2 


3i 


He 


19i 


* 


3i 


19i 


16 


19 6 


21 6 


21 6 


19 6 


3i 


3i 


21 6 


19 6 


* 


21 6 


17 










25 2 


25 2 






* 




18 










25io 


3 4 






3 4 




19 










3 4 


25i 0 






3 4 




20 


19 2 


21 2 


21 2 




He 


3i 






3i 




21 


19 6 


21 6 


21 6 




3 4 


25i 0 






3 4 




22 


19 6 


21 6 


21 6 




3 4 


3 4 






* 




23 








19 6 


25i 0 


3 4 


21 6 


19 6 


3 4 


21 6 


24 








19 2 


3i 


He 


21 2 


19 2 


3i 


21 2 


25 




21 6 


21 6 


19 6 


3 4 


3 4 


21 6 


19 6 


* 


21 6 


26 


19 6 


21 6 


21 6 


19 6 


3i 


3i 


21 6 


19 6 


* 


21 6 


27 










25i 0 


3 4 






3 4 




28 










3 4 


25i 0 






3 4 




29 










* 


* 






* 




30 


19 6 


21 6 


21 6 




3 4 


3 4 






* 




31 








19 6 


3 4 


3 4 


21 6 


19 6 


* 


21 6 


32 










* 


* 






* 





For convenience the groups are divided into cases. 

The double Table I gives all cases consistent with congruences (17), (21), 
(23) and (25) . The results of the discussion are given in Table II. The cases in 
Table II left blank are inconsistent with congruences (22) and (24), and therefore 
have no groups corresponding to them. 

Let k = Kip k2 where dv[Ki, p] = 1 (k = a, (3, c, g, 7, d, k, a, e, e, j). 

In explanation of Table II the groups in cases marked r s are simply iso- 
morphic with groups in A r B s . 
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The group G' is taken from the cases marked x . The types are also selected 
from these cases. 

The cases marked [*] divide into two or more parts. Let 



ae — ae + jk = I\ , at — jk = J 2 , 

aS(a - e) + 27i = 7 3 , ag - (3j = I 4 , 

a5-[3e = I 5 , eg-6j = I 6 , 

ce - e7 = I 7 , ae - jk = J 8 , 

Se + jj = I 9 , aj + Sk = I w . 

The parts into which these groups divide, and the cases with which they are 
simply isomorphic, are given in Table III. 



III. 



A h2 B* 


dv[h,p] = p 


2i 


dv[h,p] = 1 


2 4 


A 3 B* 


dv[I 2 ,p] = p 


3i 


dv[h,p] = 1 


3 4 


A A B* 


dv[I 3 ,p] =p 


3i 


dv[I 3 ,p] = 1 


3 4 


A\iB\ 3 


dv[h,p] = p 


19i 


dv[h,p] = 1 


19 2 


AuB\i 


dv[I 5 ,p] =p 


Hi 


dv[I 5 ,p] = 1 


24 2 




dv[h,p] = p 


19i 


dv[h,p] = 1 


21 2 


^16^24 


dv[I 6 ,h,p] =p 


19i 


dv[I 6 ,h,p] = 1 


19 2 


^20^14 


dv[I 7 ,p] = p 


19i 


dv[I 7 ,p] = 1 


19 2 




dv[I$,p] =p 


3i 


dv[I s ,p] = 1 


3 4 


^27^15 


dv[I 6 ,p] = p 


19i 


dv[I e ,p] = 1 


19 2 


^29-^7, 17 


dv[I w ,p] =p 


24 2 


dv[I 10 ,p] = 1 


25 2 


^29-E>i6,26 


dv[I 9 ,p] =p 


He 


dv[I 9 ,p] = 1 


3i 


^29^22,25,30,31 


dv[I 9 ,p] =p 


25io 


dv[I 9 ,p] = 1 


3 4 


^29^29,32 


dv[I 8 ,I 9 ,p] = p 


He 


[h,p] =P, [h,p] = 1 


3i 


^29^29,32 


[h,p] = 1, [h,p] =P 


25i 0 


[I 8 ,p] = l,[I 9 ,p]=l 


3 4 
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8. Types. The types for this class are given by equations (30) where the 
constants have the values given in Table IV. 



IV. 





a 


0 


c 


9 


7 


s 


k 


a 


e 


e 


3 


ll 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


2i 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


3i 


K 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


Hi 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


*13i 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


19i 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 2 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


*13 2 


0 


1 


0 


0 


1 


0 


1 


0 


0 


0 


0 


19 2 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


*21 2 


0 


0 


1 


0 


0 


1 


1 


0 


0 


0 


0 


24 2 


0 


0 


0 


0 


1 


0 


1 


0 


0 


0 


0 


25 2 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


2 4 


1 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


3 4 


K 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


He 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 


*13 6 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


1 



K = 1, and a non-residue (mod p). 



*For p = 3 these groups are isomorphic in Class II. 

A detailed analysis of congruences (32) for several cases is given below as a 
general illustration of the methods used. 



The special forms of the congruences for this case are 

(II) (3'xz'=0 (modp), 

(III) a'(yz' — y'z) = kx (mod p), 

(IV) ,(V),(VI) (3v' = 0, f3z' = 0, (3y' = (3'xz" (mod p), 
(VII) a'{yz" - y"z) + a' (3' x( z '^) = ax + Qx' + a'fiy'z (mod p), 

(X) a' (y'z" - y"z') = ax (mod p), 

(XI) jv" + Sv' = 0 (modp), 

(XII) 7 z" + (5z' = 0 (modp), 

(XIII) 7 y" + Sy' = /3' xz" (mod p), 

a'(yz"' - y"'z) + a'p'x^) = ex + jx" + Sx + a'dy'z 



(XIV) 



+ a' ly "z + a'(l)y"z" (mod p), 



(XV), (XVI), (XVII) cv" = 0, cz" = 0, cy" = 0 (mod p), 

(XVIII) a'(y'z"' -y"'z') = ex (mod p), 
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(XIX), (XX), (XXI) gv' = 0, gz' = 0, gy' = 0 (mod p), 

(XXII) a'(y"z"'-y"'z")=jx (modp), 

From (II) z' = 0 (mod p). 

The conditions of isomorphism give 



A = 



^ 0 (mod p) . 



Multiply (IV), (V), (VI) by 7 and reduce by (XII), /3-yv' = 0, faz 1 = 0, 
/3-fy' = 0 (mod p). Since A ^ 0 (mod p), one at least of the quantities, v' , z' 
or y' is ^ 0 (mod p) and /?7 = 0 (mod p) . 

From (XV), (XVI) and (XVII) c = 0 (mod p), and from (XIX), (XX) and 
(XXI) 5 = 0 (mod p). 

From (IV), (V), (VI) and (X) if a = 0, then (3 = 0 and if a ^ 0, then /3 ^ 0 
(mod p). 

At least one of the three quantities /3, 7 or 5 is ^ 0 (mod p) and one, at 
least, of a, e or j is ^ 0 (mod p). 

^3: Since z'" = 0 (mod p), (XVIII) gives e = 0. Elimination between (III), 
(X), (XIV) and (XXII) gives ae - kj = 0 (mod p). Elimination between (VI) 
and (X) gives a! (3' z" 2 = a(3 (mod p) and a/3 is a quadratic residue or non-residue 
according as a'P' is or is not, and there are two types for this case. 

A4: Since y' and z" are ^ 0 (mod p), e ^ 0 (mod p). Elimination between 
(VI), (X), (XIII) and (XVIII) gives aS - (3e = 0 (mod p). 
This is a special form of (24) . 

Elimination between (III), (VII), (X), (XIII), (XIV), (XVIII) and (XXII) 
gives 

2jk + a5(a — e) + 2(ae — ae) = 0 (mod p). 

A 24 : Since from (XI), (XII) and (XIII) y" and z'" ^ 0 (mod p), and z" = 
v" = 0 (mod p) , (xxii) gives j ^ 0 (mod p) . 

Elimination between (III), (X), (XVIII) and (XXII) gives 

ae — jk = 0 (mod p). 

A 25 : (XI), (XII) and (XIII) give v' = z' = 0 and y',z"' ^ 0 (mod p) and 
this with (XVIII) gives e ^ 0. 

Elimination between (III), (VII), (XVIII) and (XXII) gives 

ae — jk = 0 (mod p). 

A 2 s- Since a = 0 then e or j ^ 0 (mod p). 

Elimination between (III), (VII), (XVIII) and (XXII) gives 

ae — jk = 0 (mod p). 



GO 



Multiply (XIII) by a'z'" and reduce 

6e + 7j = a'P'z'" 2 0 (mod p) . 



AuBl 



The special forms of the congruences for this case are 



(II) 
(HI) 



P xz = 0 (mod p), 
kx = 0 (mod p) , 



(IV),(V),(VI) 



(VII) 

(X) 

(XI) 

(XII) 

(XIII) 

(XIV) 



/V = pz' = 0, /V = p'xz' 
ax + (3x' = 0 (mod p), 



ax = 0 (mod p) , 



7«" + Sv = 0 (modp), 
"fz" + Sz = 0 (mod p), 
~{y" + 8y = [}' xz'" (mod p), 
ex + jx" + Sx' = 0 (mod p) , 



(XV), (XVI), (XVII) 
(XVIII) 

(XIX), (XX), (XXI) 
(XXII) 



cv" = cz" = cy" = 0 (mod p) 
ex = Q (mod p), 

gv' = gz' = gy' = 0 (mod p), 
jx = 0 (mod p), 



(II) gives z' = 0, (III) gives k = 0, (X) gives oeO, (XV), (XVI), (XVII) 
give c = 0(A ^ 0), (XVIII) gives e = 0, (XIX), (XX), (XXI) give g = 0, (XXII) 
gives j = 0. One of the two quantities z" or z'" ^ 0 (mod p), and by (VI) and 
(XIII) one of the three quantities /?, 7 or S is ^ 0. 

An: (XIV) gives e = 0 (mod p). Multiplying (IV), (V), (VI) by 7 gives, by 
(XII), p-yv' = Pjz' ee p-yy' = 0 (mod p), and /3 7 ee 0 (mod p). 

A14: Elimination between (VII) and (XIV) gives aS — Pe = 0 (mod p). 

A 24 : (VII) gives a ee 0 (mod p), (XIV) e ee 0 or ^ 0 (mod p). 

A25: (VII) gives a ee 0 (mod p), (XIV) e ee or ^ 0 (mod p). 

A 2 »: (VII) gives a ee 0 (mod p), (XIV) e ee or ^ 0 (mod p). 
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The special forms of the congruences for this case are 

(I) c'(yv' — y'v) = 0 (mod p), 

(III) kx = 0 (modp), 

(IV) ,(V),(VI) 0v = O, (3z = c'(yv" -y"v), (3^=0 (modp), 

(VII) ax + (3x' = Q (modp), 

(VIII) (/(y'v" - y"v') = 0 (modp), 

(X) ax = 0 (mod p), 

(XI) - f v" + Sv' = 0 (modp), 
(XII) 

7 z" + Sz' + cW'w + c'( S 2 )v'y' + c'(l)v"y" = J{yv"' - y"'v) (mod p), 

(XIII) jy" + 6y' = 0 (modp), 

(XIV) ex + jx" + (5a;' = 0 (mod p) , 

(XV) , (XVI), (XVII) cu" = 0, cz" = J(y'v"' -y"'v'), cy" = 0 (modp), 

(XVIII) ex + cx" = 0 (mod p) , 

(XIX) , (XX), (XXI) V = 0, gz' = c'(y"v"' -y"'v"), gy' = 0 (modp), 
(XXII) ja; + gz' = 0 (mod p) . 



(Ill) gives k = 0, (X) gives a = 0. 

Since <fo[(?/V" - y"'v'), {y"v"' - y'"v"),p] = 1 then dv[c,g,p] = 1. 
If c ^ 0, v" = y" = 0 (mod p) and therefore 5 = 0 (mod p) and if g ^ 0, 
then c = 0 (mod p) . 

A 12 : (XVIII) gives e = 0 (modp). Elimination between (VII) and (XXII) 
gives ag — fij = 0 (mod p) , (XIV) gives e = 0 (mod p) . 

A 15 : (XVIII) gives e = 0 (modp). Elimination between (VII) and (XXII) 
gives ag — (3 j = 0 (mod p) , (XIV) gives e = 0 or ^ 0 (mod p) . 

A w : (XVIII) gives e = 0. Elimination between (XIV) and (XXII) gives 
eg — Sj = 0 (mod p), between (VII) and (XIV) gives a8 — (3e = 0. 

A 18 : (XVIII) gives e = 0 (modp). Elimination between (VII) and (XXII) 
gives ag — (3 j = 0 (mod p) , (XIV) gives e = 0 or ^ 0 (mod p) . 

A lg : (VII) gives a = 0 (modp), (XIV) gives e = 0, (XXII) gives j = 0 
(mod p) , (XVIII) gives e = 0 or ^ 0 (mod p) . 

A20 ■ (VII) gives en = 0, (XXII) gives j = 0. Elimination between (XIV) and 
(XVIII) gives ec — ej = 0 (mod p) . 

A 21 : (VII) gives a = 0, (XIV) gives e = 0 or ^ 0 (mod p), (XVIII) gives 
e = 0, or ^ 0, and (XXII) gives j = 0 (mod p). 

^22: (VII) gives a = 0, (XIV) gives e = 0 or ^ 0, (XVIII) gives epsilon = 0 
or ^ 0, (XXII) gives j = 0 (mod p). 
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A 23 : (VII) gives a = 0, (XIV) gives e = 0, (XVIII) gives e = 0, (XXII) gives 
j = 0 or ^ 0 (mod p) . 

yl 26 : (VII) a = 0, (XIV) e = 0 or ^ 0, (XVIII) e = 0, (XXII) j = 0 or ^ 0 
(mod p). 

A 27 : (VII) a = 0, (XIV) e = 0 or ^ 0, (XVIII) e = 0, (XXII) j = 0 or 0 
(mod p) . Elimination between (XIV) and (XXII) gives eg — 8j = 0 (mod p) . 

A 29 : (VII) a = 0, (XIV) e = 0 or ^ 0, (XVIII) e = 0, (XXII) j = 0 or ^ 0 
(mod p). 
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